Transformation of data between hierarchical data formats

ABSTRACT

There is provided a method of creating computer instructions for transforming inbound instances, being instances of a hierarchical inbound data format, into outbound instances, being instances of a hierarchical outbound data format, wherein each inbound instance is transformed into zero, one or more outbound instances, the inbound and outbound data formats each having a number of segments arranged in a hierarchical manner, the method using a computing device having at least a processor, a memory, a display device and an input device, and the method including:
         allowing a developer to use the input device to create a graphical representation of the inbound data format on the display device;   allowing the developer to use the input device to create a graphical representation of the outbound data format on the display device;   allowing the developer to use the input device to create graphical links between segments of the inbound data format and segments of the outbound data format, the links representing a transformation between the inbound and outbound data formats; and   compiling, at the processor, computer instructions which when executed on a computer cause the computer to create temporary outbound segment instances, being temporary instances of segments of the outbound data format, and to use the temporary outbound segment instances to transform the inbound instances into the outbound instances.

The invention relates to the transformation of data between hierarchialdata formats.

BACKGROUND OF THE INVENTION

The present specification describes features of a new product known asMicrogen Aptitude V3.00. This product is a development of Microgen'searlier Aptitude product which is described in U.S. patent applicationSer. No. 11/341,156 (publication no US-2006-0247805-A1) andcorresponding European Patent Application No 06100913.0 (publication no1,686,466), the contents of which are incorporated herein by reference.

Aptitude is a program with a graphical interface which allows users tocreate complex applications without knowledge of traditional programminglanguages.

SUMMARY OF THE INVENTION

The invention provides a method of creating computer instructions fortransforming inbound instances, being instances of a hierarchicalinbound data format, into outbound instances, being instances of ahierarchical outbound data format, wherein each inbound instance istransformed into zero, one or more outbound instances, the inbound andoutbound data formats each having a number of segments arranged in ahierarchical manner, the method using a computing device having at leasta processor, a memory, a display device and an input device, and themethod comprising:

-   -   allowing a developer to use said input device to create a        graphical representation of said inbound data format on said        display;    -   allowing the developer to use said input device to create a        graphical representation of said outbound data format on said        display;    -   allowing the developer to use said input device to create        graphical links between segments of the inbound data format and        segments of the outbound data format, said links representing a        transformation between the inbound and outbound data formats;        and    -   compiling, at said processor, computer instructions which when        executed on a computer cause the computer to create temporary        outbound segment instances, being temporary instances of        segments of said outbound data format, and to use said temporary        outbound segment instances to transform said inbound instances        into said outbound instances.

The invention also provides a computer programmed to perform acorresponding method, and a computer readable medium containingcomputer-readable instructions for performing a corresponding method.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows an example Application Diagram which forms part of anAptitude Project created by a user of the Aptitude software;

FIG. 2 shows a root page of an example hierarchical form which comprisesa hierarchy of pages;

FIG. 3 shows a sub-page in the same hierarchical form as shown in FIG.2;

FIG. 4 shows an example Person List form which forms part of anApplication Diagram, and illustrates application navigation;

FIG. 5 shows a form template with a menu;

FIG. 6 shows a form template with a header or logo;

FIG. 7 shows how security roles can be declared in an Aptitude Project;

FIG. 8 shows how, during the building of an Aptitude Project, securityroles can be allocated to a button on a page;

FIG. 9 shows the deployment of an Aptitude Application;

FIG. 10 shows the working environment of a final Aptitude Application;

FIG. 11 shows a computing device suitable for running the Aptitudesoftware;

FIG. 12 shows an example of a process containing four transactionregions;

FIG. 13 shows an example of a Business Process containing only onetransaction region;

FIG. 14 shows a Business Process containing three transaction regionsand two transaction boundary nodes, being two storage nodes;

FIG. 15 shows a further example of a business process containing onlyone transaction region;

FIG. 16 shows an example of a business process having three transactionregions;

FIG. 17 shows a window in which the developer can set executionproperties;

FIG. 18 shows the concepts involved in hierarchy transformation by meansof an example;

FIG. 19 a/b shows a Hierarchy Transformation algorithm, also referred toas a “single Link execution algorithm”, which defines the manner inwhich Segment Links may be processed during hierarchy transformation;

FIGS. 20 to 25 show six initial stages in the execution of the HierarchyTransformation algorithm in relation to the example of FIG. 18;

FIGS. 26 to 29 show screen shots of the Aptitude software, showing thesettings which are used for the example of FIG. 18;

FIGS. 30 to 37 show different types of transformations which can beperformed by the Aptitude software, using the algorithm of FIG. 19;

FIGS. 38 to 42 show progressive stages in the processing of an exemplarydata collection, using exemplary Traversal Transformations TT1 and TT2;

FIG. 43 shows implementation of the exemplary Traversal Transformationsin Aptitude;

FIG. 44 shows Complex Rule “TT1 OnLeave”;

FIG. 45 shows Complex Rule “TT2 OnEnter”;

FIG. 46 illustrates schematically in a block diagram a rule templateaccording to an embodiment of the invention;

FIG. 47 illustrates schematically in a block diagram a rule templateapplied to a data object;

FIG. 48 illustrates schematically in a block diagram an exemplarycalculation of a customer portfolio using a rule template twice;

FIG. 49 illustrates schematically in a block diagram an exemplary ruletemplate for performing a recursive calculation of a portfolio using ahierarchical structure;

FIG. 50 illustrates schematically in a block diagram the rule templateof FIG. 49 applied to a Data Object;

FIG. 51 is a flow diagram illustrating the steps of a templateinstantiation algorithm;

FIGS. 51A, B and D illustrate schematically various exemplary pathstructures for data objects, and FIG. 51C illustrates schematicallyrules called from another rule;

FIG. 52 illustrates schematically in a block diagram an apparatusaccording to an embodiment of the invention;

FIG. 54 shows a user interface illustrating transaction regions;

FIG. 55 shows a user interface for editing variables;

FIG. 56 shows a user interface for accessing the variables using aVariable Access Node;

FIG. 57 shows a user interface for editing the properties of a VariableAccess Node

FIG. 58 illustrates exemplary scenarios illustrating reading and writingrestrictions for variables;

FIG. 59 shows a user interface showing exemplary read and writetransaction regions;

FIG. 60 shows a user interface for allowing a developer to set dummydata generation parameters;

FIG. 61 shows a user interface for allowing a developer to select Sourceand Data Object settings;

FIG. 62 illustrates schematically a time line showing dummy datageneration from two source blocks having different parameters;

FIG. 63 shows a user interface for allowing a developer to set Attributesettings for the generation of dummy data;

FIG. 64 shows a user interface for allowing a developer to set AttributeSet settings for the generation of dummy data;

FIG. 65 shows exemplary user interfaces for illustrating a selectedprobability distribution;

FIG. 66 shows an exemplary user interface for allowing a developer toselect a histogram probability distribution and an associated chart;

FIG. 67 shows an exemplary user interface for allowing a developer toselect a uniform probability distribution and an associated chart;

FIG. 68 shows a user interface for allowing a developer to accessmonitoring functionality;

FIG. 69 shows a user interface for allowing a developer to selectmonitoring settings;

FIG. 70 shows a user interface of an Aptitude project having amonitoring node associated with another node;

FIG. 71 is an exemplary chart output of a monitoring node;

FIG. 72 is an exemplary grid output of a monitoring node;

FIG. 73 is a user interface for allowing the developer to selectproperties of a monitoring node;

FIG. 74 illustrates schematically in a block diagram a computeraccording to an embodiment of the invention;

FIG. 75 illustrates schematically a batch merge node according to anembodiment of the invention;

FIG. 76 illustrates schematically in a block diagram a batch merge nodehaving a control input;

FIG. 77 illustrates schematically in a block diagram an exemplary use ofa batch merge node in a data processing operation;

FIG. 78 illustrates schematically in a block diagram an exemplary use ofa batch merge node to merge two batches in a data processing operation;

FIG. 79 illustrates schematically in a block diagram a batch split nodeaccording to an embodiment of the invention;

FIG. 80 illustrates schematically in a block diagram a reduction nodeaccording to an embodiment of the invention;

FIG. 81 illustrates schematically in a block diagram a match and mergenode according to an embodiment of the invention;

FIG. 82 illustrates schematically in a block diagram a sorting nodeaccording to an embodiment of the invention;

FIG. 83 illustrates schematically in a block diagram a transformationnode according to an embodiment of the invention;

FIG. 84 illustrates an exemplary data object and source node;

FIG. 85 shows an exemplary user interface for defining a logical batch;

FIG. 86 shows an exemplary user interface for defining an error handlingmode for a data processing function;

FIG. 87 is a flow diagram showing an exemplary error handling functionof the invention;

FIG. 88 illustrates schematically in a block diagram a computer deviceaccording to an embodiment of the invention;

FIG. 89 shows an example data format displayed to a developer on adisplay device;

FIG. 90 is a schematic diagram of the data format of FIG. 89;

FIG. 91 shows a Microflow 900 for use in the example;

FIG. 92 shows a “Family” Complex Rule and a “Child” Complex Rule for usein our example;

FIG. 93 shows the “Child” Complex Rule, together with two further Rulesembedded within it, namely a “Toy” Complex Rule and a “Book” ComplexRule;

FIG. 94 is a schematic diagram illustrating the hierarchy of Rules usedin our example;

FIG. 95 is a perspective diagram illustrating how Rules in the hierarchyof Rules correspond with segments of the inbound and outbound dataformats;

FIG. 96 a/b is a flow chart which sets out the steps in an executionalgorithm for executing the Rules in order to transform instances of onedata format into another data format;

FIG. 97 shows a Complex Rule Navigator displayed to the developer forour example; and

FIGS. 98 and 99 illustrate how the Complex Rule Navigator appears incases of more complex transformations using Complex Rules.

DETAILED DESCRIPTION OF THE INVENTION

In order to provide the reader with a full understanding of the contextof the invention we have included here a description of many differentfeatures of Microgen Aptitude. However, we direct the readerparticularly to FIGS. 18 to 37 and their associated description, whichare particularly relevant to understanding of the present invention.

An Aptitude Project (a single development and deployment unit) iscreated by a user of the Aptitude software (hereinafter also referred toas a developer), in order to define a final Aptitude Application whichis then used by an end user. The Aptitude Project contains the followingelements designed as application building blocks:

1) An Application Diagram, which is a diagram describing the navigationof an end user through the final Aptitude Application, in a modelessmanner;

2) One or more Application Forms—each form comprising one or more UserInterface Pages containing the pages' layouts and a tree-like diagramdefining modal navigation between the pages;

3) One or more Application Form Templates, each Template being adefinition of a part of a User Interface Page; and

4) User Interface (UI) Preferences, which define a set of CSS (CascadingStyle Sheets) classes customizing the look and feel of a web page andits elements.

The Application Generator allows a user of Aptitude (ie a developer, asdefined above) to create applications in which an end user can navigatebetween a number of forms and services, as illustrated in the example ofFIG. 1. FIG. 1 shows graphical elements, or icons, and linkstherebetween, which the developer may manipulate on his/her computerscreen, for example using drag and drop with a mouse, to create theapplication. FIG. 1 shows an application diagram 2 comprising form icons4, 6, 8 (coloured orange) and service icons 10, 12, 14 (coloured blue)representing forms and services respectively. The developer can therebycreate form-based applications, which can be web applications for use onthe internet, but can also be used on a stand alone computer or networkof computers. The forms display information to the end user of theapplication, and present the user with choices, for example buttons andother controls, and the services perform processing, sometimes at therequest of the forms.

We refer to “modeless” navigation between forms, which allows the userto go from one form to any of a number of other forms. We also refer to“modal” navigation in which a form has one or more child pages, each ofwhich opens on top of its parent. Any changes made by the user on achild page are not accepted until the user confirms the changes on aparent page. In the Application Diagram such child pages are not forms,but instead each form may represent a hierarchy or collection of (modal)pages, all of which can be used to modify a single data object. Thus theApplication Diagram does not become cluttered by the child pages ofmodal forms, but remains clear and simple for the developer to use.Indeed to keep the Application Diagram even simpler, some services arenot shown in the diagram, for example if the service has no input oroutput or just processes form data.

The forms and services are themselves built by the developer bymanipulating icons and links within Aptitude. The links between the formand service icons represent both the navigation path of the end user andthe flow of data between the forms and services. The Application Diagramdefines an application which will ultimately reside, together with theforms, on a web server, whereas the services ultimately reside on anAptitude server, as will be described below.

The following Aptitude Project elements are shared with the Servicesimplementation:

-   -   Data Object—the business data model definition used both for        programming the processing and describing the state of the Form        and Application User Session.    -   Aptitude Services—the means of programming in Aptitude and the        interface for calling the processing routines. Microflows, Rules        and Hierarchy Transformations are graphically implemented        processing units published on the internal bus as Aptitude        Services. Additionally Web Services are wrapped by Aptitude Web        Service References and also internally published as Aptitude        Services. Aptitude Services can be called from Diagrams and        Forms as handlers of user actions.    -   Devices (Database, LDAP, Aptitude Bus)—used to describe the        access to the Aptitude Bus Server or the security server.    -   File Attachments—contain all binary elements of the user        front-end like: pictures, custom security plug-ins or custom        user controls plug-ins.    -   Security Roles—a list of security roles    -   Localization and Translations—used for localizing user messages        both in processing and the user front-end.

The Application Diagram 2 is a crucial element of the ApplicationGenerator. Its general function is to define the navigation betweenforms (eg. 4, 6, 8) and services (eg. 10, 12, 14) in the front-endapplication (which resides on a web server). To understand how it worksone has to look at it from the deployed application user's perspective.When a user types a web address into an internet browser he/she entersthe application. This moment is represented by the Enter block 16 in theApplication Diagram 2. From that moment the user navigates through theapplication along the links (eg 18) between the icons. Two importantblocks on the diagram are:

-   -   Form Blocks (eg 4, 6, 8)—each representing a single Page        displayed to an end user or a sub-diagram or hierarchy of Pages.    -   Service Call Blocks (eg 10, 12, 14)—each representing one of the        services published and running on an Aptitude server.

Each form icon or block (eg 4, 6, 8) is associated with only one dataobject relating to all data associated with that form. We could say thatnavigating along the diagram links means displaying the pages in amodeless way, in that the pages are displayed one after another and allchanges made by a user in one of them are committed before the next pageis displayed.

Here we describe a second feature of the diagram 2—it also representsthe transition of the state of the user session. For every end user thatenters the Application a user session is created to store hisapplication state. The user session (or application session) contains:

1. an instance of the application diagram (or actually a place in thediagram where the user currently is);

2. a Data Object representing the last known state of the last page theuser has visited, the Data Object being stored in the user session; and

3. user security: name and roles (in cached mode)

The state of a user session is initialized in the Enter block 16 andincludes an instance of the Data Object assigned to that block. Then theData Object instance is passed to the next block along the link. Eachblock in the diagram can be treated as a routine modifying that instanceor converting it to the instance of a different Data Object. We couldeasily imagine that the diagram depicts a flow of data representing thestate of a single user session. Each user session relates to exactly onepoint of the diagram. There are as many instances of the applicationdiagram as the number of users who have entered the application.

Other Blocks of the Application Diagram include:

-   -   Exit block 20—the user exits the application; his/her session is        terminated    -   Login block 22—represents the user authentication    -   Logout block 24—from that point the user session does not        contain user credentials    -   Conversion—accepts any Data Object on the input and converts it        to the output Data Object using Services or generates a default        instance if the conversion is not defined.    -   Input/Output—allows embedding one diagram into another.        Separating parts of the application into sub-diagrams is a way        of handling the complexity of a large application.    -   Navigation Point/Navigation Jump—in some cases it is easier to        have an invisible jump to a point in the application diagram        instead of drawing a link. A good example is the Logout command        usually accessible in all Pages.

The Application Diagram allows a developer to generate both web anddesktop applications. The Application Diagram defines not only the usernavigation between Forms but also the transition of the dataintroduced/modified by the user and the services (user session state).

We next describe features of the application forms.

An Application Form can be a simple Page or a hierarchy of Pagescomprising a Root Page, such as that shown in FIG. 2, and one or moreSub-Pages, such as that shown in FIG. 3.

An Application Form (even if it contains a whole hierarchy of Pages)stores and/or displays its data in and/or from one Data Object instance.

The hierarchy of Pages are called in a modal way (one page is displayedon top of another). Such a hierarchy modifies the common Data Objectinstance in a transactional way (in that either all changes to all pagesare committed or none are). All the Pages modify the same Data Objectinstance but only the Modifying Output of the root Page commits thechanges in a permanent way.

The buttons, links or menu commands in the form are represented asoutputs of the Form Block (eg 4, 6, 8) in the Application Diagram 2.

A single Page includes the layout of the form controls, as illustratedby the “Person List” form shown in FIG. 4. The controls' Properties areproperly bound to the Form's Data Object Segments and Attributes. TheServices are assigned to the controls' events as their handlers.

An Aptitude Form has the following features:

a) It defines the user interface page layout;

b) It defines which handlers (i.e. services) are called in response toactions of the user (such as pressing buttons on the page). Some FormBlocks (eg Form Block 4 in FIG. 1) may have two or more outputsdepending on which button has been pressed on a form; and

c) The form may consist of a hierarchy of modally called pagesconstituting a single user transaction on the Application Diagram.

We have described two different navigation types, namely modeless andmodal navigation, which are now further explained. The more natural ismodeless navigation, typical for web pages. The user displays one pageafter another but never two at the same time. However there are caseswhen while displaying one page he wants to see another one at the top ofthe previous. Typical examples are details pop-up dialogs (in desktopapplications) or user messages dialogs (e.g. with “yes/no” question).Such modal dialogs usually modify the data displayed on their parentform and in this way they constitute a user interaction transactionbecause the data changes are committed when the parent form issubmitted. From such a form the user cannot easily navigate to anotherform. He may pop-up another modal dialog creating a whole stack ofopened dialogs, or he has to close the dialog coming back to the formunderneath.

Considering these two different display strategies and data modificationapproaches Aptitude splits the navigation into two different diagrams.The Application Diagram 2 represents all the modeless navigation betweenthe Forms. Modeless navigation between pages may be described by a graphso a diagram is the best choice. On the other hand the modal callscreate stacks so the description of all possible modal calls between thepages always shape into a tree like graph. Moreover from the datamodification perspective all modally called dialogs modify the same setof data before committing the data to storage. Such a stack of modallycalled pages looks like one block called from the Application Diagramdescribing a modeless navigation between forms. For this reason anAptitude Form is not just a single Page but it describes a tree-likegraph of a set of pages which are being called modally.

Aptitude also provides Application Form Templates, which define thelayout of controls on a page. A control is something which can bereused, such as a button or a header. FIG. 5 shows a toolbox 24containing a selection of controls which are available to the developer,and each of which can be added to a form. Next to the toolbox 24 in FIG.5 there is shown an example form template 26 containing a menu control27 and logo control 28. A developer can start from a form template andthen change or add/delete controls to create a desired form.Alternatively the template can be placed on an existing form using adrag and drop operation, after which the controls of the template willbe added to the form. The template defines only the layout of the form.

An Application Form Template looks similar to a Form's Page and definesthe layout of the form controls. It is not assigned to any Data Objectand does not contain the data binding and events' handlers assignments.The data binding and event handlers assignment is done when thedeveloper edits the Page. All properties of controls in a Form Template(except the size and position of the controls) may be changed by thedeveloper on a particular Page which uses the Template. Changes made toa Form Template's controls can be automatically propagated to all Pageswhich make use of that form template if the developer so chooses. Theuser has two options (which are available in a menu in Aptitude):

1. From an opened Form Template he can amend the Form Template and thenupdate all the Forms containing the Form Template; or

2. From an opened Form he can amend the Form and then update the FormTemplate on which the Form is based with any or all of the changes tothe Form.

Such a Form Template may be used to implement the common layout ofparticular parts of all forms. FIG. 6 shows an example of a formtemplate containing a header control.

An Application Form Template contains a partial definition of a userinterface layout that, rather than being traditional controls on a form,defines the set of controls without data binding and user interactions'handlers. Such a template must be attached by the developer to the dataspecific for the particular Form it is used with, and may beadditionally customized from the Page it lays in.

We next describe security features of Aptitude. Aptitude providesdeclarative role based security in which roles are declared in theAptitude Project. FIG. 7 shows three such roles. The Roles are local tothe Project and are not represented by any physical entities. Thecontrols on each Page provide different access levels; such as Read orRead & Modify. In the Aptitude Project the Roles are then assigned to aparticular access level of the controls in the Pages. That is, thedifferent Roles are assigned to each control separately. For examplesome controls may be assigned only to “Administrator” so that suchcontrols cannot be used by lower roles, while other controls may beassigned to several roles. FIG. 8 shows how one or more Roles areassigned to a “Save” button for example, after which only those Rolesmay use the button. In the running application a user must have theappropriate Role or Roles granted to have access to the Pages andcontrols (such as particular buttons on the Page).

The Security in the Project is completely abstract and thus is easy touse by business users. The binding between the declared Roles andphysical roles is done during the application deployment.

Using the menu items “Project Property—Application Definitions”available within the Aptitude Studio software, the user can set theSecurity technical binding. Currently Aptitude supports threetechnologies: LDAP; Out-of-the-box database solution; and Custom Library

LDAP is a centralised security system used by Microsoft and others,which allows different security levels to be given to different peopleacross a number of applications. Aptitude can take the securityinformation from LDAP in order to match the security levels in LDAP withthe Roles in Aptitude. More generally, the Roles in Aptitude can bemapped to different security levels in another application; thusallowing users of the other application having different security levelsto be automatically allocated corresponding Roles in Aptitude, or viceversa.

The Role Based Security is independent from any particular technologygiving Aptitude the ability to integrate with any existing solution.

We next describe deployment of the application. The ApplicationDeployment is based on the fact that the front-end Application isimplemented without using any particular programming language ortechnology. Referring to FIG. 9, Aptitude first compiles the AptitudeProject 30 (developed using the Aptitude Studio software 32) into anabstract definition of the Application represented in the AptitudeApplication Intermediate Language called the Application DeploymentPackage 34. The Deployment Package 34 is technology independent, and canbe deployed to any web technology. The Application Deployment Package isused to generate the Application e.g. 36 or 38 in a particulartechnology (e.g. ASP.NET or JSP/JSF) during the deployment to a physicalweb server e.g. 40 or 42.

The deployment is done in two steps:

-   -   1) Aptitude Studio creates the deployment package, based on the        application diagram, described using an intermediate language.    -   2) The Web application is generated from the intermediate        language using proper target technology (currently supported:        ASP.NET or JSP/JSF)

The deployment can be done in two ways:

-   -   1) In Aptitude Studio: just drag and drop the project onto the        web folder under the web server. The deployment package is        created in temporary folders and then from that package we        generate the application in two steps:        -   a. source files with the code are generated to the temporary            folder.        -   b. we compile the application and if the compilation is            successful we copy both the code and the compiled results to            the web folder    -   2) In Aptitude Studio create deployment package and then deploy        the application to the web server using also Aptitude Studio or        the command line tool AptCmd. The deployment Package is created        in a given folder. Then the deployment is done in two steps:        -   a. Aptitude Studio or AptCmd reads the files into the            intermediate language structures        -   b. The application is generated from the intermediate            language: first the application code files are generated to            the temporary folder and compiled and the copied to the web            folder.

We could say that the deployment package is just the intermediatelanguage serialized to the files. So we always first generate theintermediate language and then from the intermediate language wegenerate the application. The intermediate language can be serialized tothe file and distributed in this form to the client site and then pickedup using AptCmd to generate the application. The intermediate languageis a technology independent description of the application graph plusthe description of the forms and all other application elements.

Aptitude is able to generate either or both of the following two partsof the system:

-   -   1) A Front-End Application which provides the user interface        (including the forms) generated in one of the supported        technologies (ASP.NET or JSP/JSF); and    -   2) The Services, which are responsible for:        -   a) providing data for web pages;        -   b) processing data submitted in web pages; and        -   c) handling events from pages' controls

The Front-End Application is deployed to a Web Server such as aMicrosoft IIS web server 42 (which uses C#) or a Java Tomcat web server40 (which uses Java). The Services 44 are deployed to the AptitudeApplication Server 46. As shown in FIG. 10, the communication betweenthe Aptitude Front-End Application 48 and the Services goes throughadditional Bus Server 50. The Bus server 50 is known as the AptitudeServices publication interface and handles communication between manydifferent Services, consumers and Servers. The end user uses a computer52, such as a PC, provided with a web browser 54 to access theApplication 48 on the web server 40, 42.

The Intermediate Language as a deployment intermediate product givesAptitude the ability to deploy the front-end Application using any UserInterface technology. Currently, two web technologies are supported:ASP.NET (IIS) and JSP/JSF (Tomcat, JBoss). No traditional programminglanguages are required by the developer, as all the programming can bedone using Aptitude.

FIG. 11 shows a computing device 60, which may for example be a personalcomputer (PC), which is suitable for running the Aptitude software. Thecomputing device 60 comprises a display 62 for displaying information tothe developer, a processor 64, a memory 68 and an input device 70 (forexample a mouse and/or keyboard) for allowing the developer to inputinformation. These elements are connected by a bus 72 via whichinformation is exchanged between the components.

We next describe a functionality of Aptitude which we refer to asTransaction Regions.

Sometimes it is important to exert transactional control over a numberof operations, so that either all of the operations are completedsuccessfully or none of the operations are completed. In such cases thetransactional control ensures that it is impossible for only some of theoperations to be completed successfully and for others to fail.

Aptitude uses a collection of icons or blocks, each representing anoperation or “node”, to define the processing of data for a process inMicrogen Aptitude. The process may relate to any field, includingengineering or business. As an example our discussion focuses onbusiness processes, although the concepts are equally applicable toengineering processes. In Aptitude a Business Process is a segmentation,or division, of a process flow consisting of Nodes; it may consist ofthe complete flow or, more usually, is divided into a set of nestedbusiness processes. The latter is preferable as it adds little or noadditional performance overhead and can make the diagrams much easier tounderstand. Aptitude delivers a complete Business Process Managementlayer allowing nested business processes and rules. The same BusinessProcess may be used as a standalone process and as a part of otherprocesses.

The Nodes in the Business Process represent different stages wherevarious operations and/or transformations can be performed on data.These nodes are connected using links to create a diagram thatrepresents the complete business process. Using the Business Processtoolbox, the developer can drag-and-drop the nodes onto the editorscreen.

The links represent the flow of data and are added by the developer;each link has its corresponding Data Object.

Within business processes, Microgen Aptitude has a concept oftransaction regions that can be used to position “roll back” pointswithin a business process.

A “Transaction” in Microgen Aptitude is a set of operations which mustall be conducted successfully by a group of nodes as a result of theprocessing of one or more messages. An Aptitude Transaction is atomici.e. all operations of the transaction have to be executed successfullyin order for their results to be permanently stored (ie committed).Aptitude Transactions provide the complete set of generally usedproperties, guaranteeing reliable transaction processing, called ACIDfor atomicity, consistency, isolation, durability. We define a group ofnodes that define a Transaction as a “Transaction Region”. Whenprocessing a message (or record), if any of the operations within theTransaction Region fails, then all operations belonging to thetransaction may be rolled back (ie the operations are undone and/ortheir results are not stored) and the whole Transaction fails, at leastfor that message or record.

We pause for a moment to discuss terminology. The term “record” usuallyrelates to databases and to flat data, while a “message” can behierarchical. “Record” should be used when talking about flat data (ie aone-dimensional array of attributes or columns) e.g. when talking aboutdata to be written to a single table. Records are therefore appropriatefor Aptitude Rules where data is flat within a particular rule. Dataprocessed in Aptitude Microflows (which are graphical flow charts, whichmay be business processes) is usually hierarchical. The correct term for“message” would be “Data Object instance” or “Data Format instance” butthese terms are quite long so we sometimes use just “Data Object” or“message” for short.

As will be explained later, Aptitude can process data messagesindividually (Straight Through Processing (STP) Mode) or in batches.Such batches of messages can be either Logical Batches (eg all messagesrelating to one division) or Transactional

Batches in which the user decides that a certain number of messages willbe grouped to form a Transactional Batch which a Transaction Region thentreats as a single Transaction. It is possible for the developer or userto set the “Execution Error Handling” mode of each Transaction Region,and this mode determines what happens in the event that an error occursin the processing of a Batch (as will be described much later inconnection with FIGS. 75 to 88). A record which causes an error may bemarked as an “error” record. A rollback (ie undo) operation may beperformed, and processing of the Batch may start again from thebeginning of the Transaction Region (depending on the particular errorhandling mode which has been set).

Aptitude provides a graphical representation of such Transaction Regionswhich makes the Transaction Regions easy to identify and manipulate bythe developer. Aptitude also introduces the concept of transactioninitiating nodes and transaction boundary nodes. An Aptitude TransactionRegion is defined as all nodes that receive directly or indirectly themessages from a transaction initiating node up to the transactionboundary nodes. A transaction initiating node is either:

-   -   a Source Node (being a node which receives data, for example        from the outside world, and which is discussed in more detail        later), or    -   a transaction boundary node.

A transaction boundary node is any one of the following three types ofnode:

-   -   a Grouping Node (which deals with a group of messages, as        discussed in more detail later),    -   a Storage Node, at which the results of one or more operations        are stored; or    -   an embedded Business Process Node

For each of these three types of nodes the developer can check (ie tick)or uncheck (ie untick) a Transaction Boundary Node option, which is madeavailable for example when the developer double-clicks on the node. Thisoption controls whether or not the node functions as a transactionboundary node. No other nodes have this option, and so no other nodesmay be set as transaction boundary nodes. (A final Target node, such asthose shown at the end of FIGS. 12, 13 and 14, is an alternative way ofending a transaction region.)

Each transaction boundary node starts another Transaction Region. InAptitude a Business Process can consist of many Transaction Regions.

Transaction Regions are displayed to the developer in the diagram ofnodes/icons and links on the computer screen during Business Processdevelopment. The scope, ie area, of each Transaction Region is generatedautomatically by Aptitude, based on the presence of the transactioninitiating and boundary nodes mentioned above. However the developer canalso merge or split Transaction Regions.

FIG. 12 shows an example of a Business Process containing fourTransaction Regions 200, 202, 204 and 206.

Data within a single transaction region is processed without any storageor roll back points allowing for optimum throughput and performance(ETL-like very high speed). This is because storing the results ofoperations takes time, and therefore by not storing the results as datapasses through the Transaction Region time is saved, and processing isspeeded up. In the event of the failure of an operation duringprocessing within a single transaction region the processing may rollback to the start of that region in order to reprocess the data. (Notall Execution Error Handling modes involve rollback—for example the“Continue Processing” mode discussed later).

The Business Process of FIG. 12 begins with a source node 208 at whichincoming messages containing data are received. The messages then passto a Match & Merge node 210. Aptitude automatically recognises that thesource node 208 is a transaction initiating node, and that the Match &Merge node 210 is a grouping node, and therefore also a transactionboundary node, and Aptitude therefore automatically creates the firstTransaction Region 200 by drawing a blue line around the two icons 208and 210 and shading the area within the line, in this case using thecolor blue.

The Business Process of FIG. 12 continues to the rule icon 212, afterwhich the data passes either to storage block 214 or storage block 216,depending on a test applied by the rule represented by rule icon 212.Aptitude automatically identifies the two storage blocks/nodes 214 and216 as transaction boundary nodes, and Aptitude therefore automaticallycreates the second transaction region 202 by drawing a purple linearound the four nodes 210, 212, 214 and 216 and shading the area withinthe line purple. The same process applies to transaction regions 204 and206.

Note that the Match & Merge node 210 lies in both the first and secondTransaction Regions 200 and 202. This is because the Match & Merge node210 is both a transaction boundary node and (therefore) also atransaction initiating node.

Aptitude selects different colors for the different Transaction Regionsin order to graphically represent each Transaction Region to thedeveloper in the most clear manner. Furthermore this graphicalrepresentation occurs automatically, without the developer having tothink about where Transaction Regions begin and end. The developersimply creates the process by arranging the icons/nodes and links, andthe Aptitude software takes care of indicating the Transaction Regionsin a graphical manner.

FIG. 13 shows an example of a Business Process containing only onetransaction region.

By specifying a number of transaction regions within a Business Processthe developer defines a number of storage points. The act of specifyinga node as a transaction boundary automatically create a storage point atthat node, even if the node itself is not a storage node. Data is storedautomatically at the final node (ie the transaction boundary node) ofeach transaction region (regardless of whether that node is a storagenode) so that it can act as a roll back point in the event of processingfailure within the next transaction region. That is, if there is aprocessing failure within the next transaction region it is possible touse the data stored at the storage point to reprocess at least the datawhich has failed to process properly. Once all of the data in atransaction region has been processed it is no longer necessary for thedata to continue to be stored at the storage point at the beginning ofthe transaction region, and the processing can move on to the nexttransaction region. This provides the user with quick error and problemresolution.

Every Transaction Boundary Node, for which the “Transaction BoundaryNode” option is checked, is a storage point in a Business Process, i.e.the entry or exit node within the Transaction Region. Every TransactionBoundary Node starts a new Transaction Region by default.

FIG. 14 shows a Business Process containing three transaction regionsand two transaction boundary nodes, being the two storage nodes shown inFIG. 14.

Two Transaction Regions can be merged by the developer to form onesingle transaction region that contains all nodes that previouslybelonged to the two transaction regions. To merge two TransactionRegions the developer simply unchecks a Transaction Boundary Node optionfor a particular node contained within the two Regions. If the developerunchecks the Transaction Boundary Node option for a storage node thenthe storage node simply transmits the data without storing it. Thispossibility has been left mainly for consistency, so that the developercan check or uncheck the Transaction Boundary Node option for any of thethree types of node which may act as a Transaction Boundary Node.

Similarly a single Transaction Region can be divided into twoTransaction Regions by creating a new Transaction Boundary Nodesomewhere within the original single Transaction Region. This could bedone for example by checking the Transaction Boundary Node option of anode in the original single Transaction Region, or by adding aTransaction Boundary Node, for example a Storage Node.

As described, nodes in the Business Process can be defined astransaction boundary nodes—storage points used for roll back in theevent of processing failure. Storage nodes are one example oftransaction boundary nodes and indicate points in the Business Processwhere data should be stored internally.

Internal data can be stored in two places:

-   -   1. Aptitude Internal Storage, which is implemented with        BerkeleyDB—a type of file database, embedded into Aptitude and        not visible outside. Internal data is effectively written to        disk files in this option.    -   2. External database—Aptitude can be configured such that the        internal data is stored in the tables of an external database.        This option makes it possible to provide “hot-swap”        functionality i.e. ability to instantly switch to the secondary        system and continue the processing if the primary system fails.

Using a storage node automatically creates a transaction region (if theTransaction Boundary Node option for the storage node is checked).

Only Grouping Nodes, Storage Nodes and embedded Business Process Nodescan be set (by the developer) as Transaction Boundary Nodes.

In case of execution errors the records are rolled back to a TransactionBoundary Node and kept in internal Berkeley Db storage (or an externaldatabase).

The data stored internally can be viewed using an Internal Datainterface provided in Aptitude Studio for a deployed Project (the enduser simply right clicks on a deployed Project and selects InternalData). A “deployed Project” here means a project which has been compiledand deployed to Aptitude Server. Business Processes defined in Aptitudeproject are executed within Aptitude Executors, started by Engines andcontrolled by Aptitude Server. In contrast, the Aptitude project partdefining a web application (containing forms/screens) is compiled intoASP.NET or Java (JSP/JSF) code and deployed into the web server.

The Internal Data Interface is a part of Aptitude's failover andrecovery functionality. We next describe Aptitude's failover andrecovery functionality in more detail.

The failover functionality implemented in Aptitude consists of threelayers:

-   -   1. Aptitude modules replication (a secondary instance can take        the processing over if the primary module is not available)    -   2. Projects restarting (automatic)    -   3. Data recovery of broken projects

The Data Recovery mechanism allows recovering data of the brokenBusiness Process execution. Data recovery can be carried out only whenthe project stores node internal data permanently. Data recovery usagecan be switched on or off by the end user in the project configuration.During the project startup, no matter if the startup is a result of arestart after a failure, depending on the configuration settings, theinternal data can be removed from the internal storage, can be processedor can be omitted in processing.

During processing of a batch, the internal storage initially containsthe whole batch and then the messages are removed when they areprocessed successfully. If there are no errors in the whole batch, it iscompletely removed from the internal storage when the batch processingis finished. In case of error, the message remains in the internalstorage with the “error” status.

If the processing stops as a result of a power failure for example, theproject may be restarted automatically by Aptitude Server. This iscontrolled by the “Automatic restart after failure” execution propertyvisible in FIG. 17, which shows a window available to the end user. Whenthe project is restarted, if the “Internal data handling” executionproperty is set to “Recovery”, as also shown in FIG. 17, the recovery isdone automatically i.e. any unprocessed data is processed first.

When the whole project (including all its Microflows/Business Processes)(we note that in Aptitude V3 the term “Microflow” replaced “BusinessProcess”, but both terms are used to refer to a diagram representing amessage processing, with a set of nodes representing operations) isrestarted either manually or automatically (the latter if the “Automaticrestart after failure is set”), then there are three options concerninghow the internal data is handled:

-   -   1. “Recovery”—after start, the microflow at first processes the        data from the internal storage until there is no unprocessed        data in the internal storage, and then the microflow resumes        normal operation i.e. it reads data to be processed from its        input(s) if possible. The messages with the “error” state are        left in the storage.    -   2. “Remove”—after start, the microflow removes all data from the        internal storage and then resumes normal processing.    -   3. “None”—after start, the microflow processes data in normal        mode, neglecting the messages existing in the internal data        storage. A user can still view or modify the internal data        manually, accessing it from the Aptitude Studio interface.

If an error happens because of some external reason e.g. there is nocorresponding account number in some table, then the error will need tobe fixed outside of the Aptitude project. However the automatic restartand recovery options are intended to be used for the situation when theexecution breaks because of a power down, machine failure or fatalprogram error for example. In such cases, the important thing is toprocess the unprocessed messages from the internal storage, as otherwisesome of the messages would be lost. Any messages in error will then behandled by users as usual when the processing is resumed. The wholeproject execution stops only in the case of power/fatal errors or whenthe “Execution error handling” setting for a Transaction Region is setto “Stop microflow execution”. The user can then examine the internaldata (using the Internal Data Interface) before the project isre-started. The user can correct the internal data contents if this isneeded (e.g. for the failed data). After examining or correcting theinternal data contents with the Internal Data Interface, the user canre-start the project manually.

If the Business Process configuration requires data recovery (ie. if“Internal data handling” is set to “Recovery” as discussed above) allTransaction Boundary Nodes in each Transaction Region read theunprocessed data from the internal permanent storage. This unprocesseddata is used for the state initialization of these nodes. After thatphase, the Executor executes all unprocessed data.

-   -   When a Business Process contains transaction regions, in case of        execution errors the data will be rolled back to the nearest        transaction boundary node (where it is stored in the internal        storage).    -   The data stored internally can be viewed by the end user using        an Internal Data Interface provided in Aptitude Studio for a        deployed Project. As explained above, the end user can view or        edit the internal data after the project failure, before the        project is re-started (which means that the automatic restart        after the failure cannot be used in this scenario). Internal        data can be also examined when the project is run in a debug        mode which allows the user to analyze how the internal data        changes during the project execution.    -   The Internal Data storage contains only the unprocessed, broken        or error records.    -   The data can be amended by the user from within the Internal        Data Interface and reprocessed at Project startup according to        the execution properties.    -   However, storing the intermediate data permanently for the        recovery usage decreases the efficiency of the execution.    -   Depending on the Execution Error Handling mode specifying how        rollbacks and errors are handled in Transaction Regions the        internal data storage will contain either:        -   Broken or error record(s) only or:        -   All records from a batch where the error occurred:    -   If the Business Process configuration requires automatic data        recovery, the “Internal Data Handling” property, referred to        above, should be set by the end user to “Recovery” in the        Project Execution Properties screen shown in FIG. 17. If it is        set, the transaction boundary nodes in all transaction regions        will read the unprocessed data from the internal storage and the        Executor will reprocess this data.

The developer is able to set some execution parameters for everytransaction region. In the Aptitude Project this is possible on aBusiness Process Properties/Execution Properties screen. Even afterdeployment the user can change them in a Configuration Settings file.The following example parameters are available:

-   -   Thread Pool Size—the maximum number of threads executing the        same transaction region simultaneously    -   Transaction Batch Size—the number of input events/messages        constituting the transactional batch    -   Execution Error Handling mode—the way the errors are handled in        the transaction region e.g.:        -   Continue Processing—marks only erroneous events in the batch            as error. In this mode neither rollback nor reprocessing is            performed.        -   Break Batch Processing—marks all events in the batch as            “broken” in case of any error, and marks the erroneous            events as “error”.        -   Stop Microflow Execution—marks all events in the batch as            broken in case of any error and then stops the executor. The            “automatic restart after failure” is a separate            functionality, which can be switched on or off            independently.    -   Session Sharing—describes whether database elements share        sessions        -   No session sharing        -   Targets based on the same device        -   Targets and Reference objects based on the same device    -   Fast mode—doesn't store data in the internal database which        makes the processing faster but recovery after failure is        impossible.

For the convenience of the developer all of these parameters and somemore can be modified globally for the whole project (also available inthe project and in the configuration settings).

FIG. 15 shows a further example of a business process containing onlyone transaction region, and has the following features:

-   -   The whole logical batch is processed in one transaction (in the        presence of grouping nodes)    -   In case of execution errors the data is rolled back to source        and the reprocessing (if required) will be done from source    -   Larger amount of consumed memory    -   Faster execution when no errors occur.

FIG. 16 shows an example of a business process having three transactionregions, and has the following features:

-   -   Allows the developer to split a huge logical batch into smaller        transactions (using grouping nodes)    -   Storing data in transaction boundary nodes in case of execution        errors    -   Smaller memory consumption (data batches can be stored on disk        instead of being kept in memory)    -   Affects performance. For error resolution, dividing a large task        into a number of smaller tasks significantly reduces the time        taken to trace problems and recover the system, as the user only        needs to analyse the step that failed. When there are no errors,        storing data slows the processing down.

The Transaction Regions in Aptitude provide the following features andadvantages:

-   -   1. Graphical representation of transaction processing in the        form of Transaction Regions.    -   2. Ability to change the set of operations (nodes) belonging to        the Transaction Region (by setting the “Transaction Boundary        Node” option of Nodes). Transaction Regions can be merged, split        etc.    -   3. Possibility to define the same node either as a transaction        boundary or not.    -   4. Ability to define execution properties for each of the        defined Transaction Regions.    -   5. Ability to view (browse) internal data stored during the        processing, using the Internal Data Interface. This allows the        developer to look for problems in the data.    -   6. Provide functionality needed for a part of the failover        functionality—i.e. the ability to recover data and the        possibility to browse/edit the internal data.

We now describe functionality of Aptitude which we refer to as HierarchyTransformation. Many data objects have a hierarchical structure. Asimple example is a family, where a parent may have several children whoeach have several children, and so on. There may be many such families,each representing an “instance” of such a family data object. Such ahierarchical data object has a structure which is a “weakly connecteddirected graph” and which we may refer to as a “tree graph”. This isbecause a tree is a structure which may have several branches, each ofwhich has several branches, and so on. We refer to each branch of such atree graph as a “segment” or “node”. Typically we have a root segmentwhich has one or more subordinate segments, each of which may havesubordinate segments, and so on. In general there may be zero, one ormore instances of each segment. To return to our example of a family, wemay have a family called “Smith” which is an instance of our family dataobject. An instance of the root segment may be, say, John Smith. Theremay be, for example, three instance of the next (child) segment, sayTom, Alice and Jim. Each child may have zero, one or more instances ofthe next (grandchild) segment, and so on.

Hierarchy Transformation in Aptitude is a graphical means oftransforming one tree graph into another tree graph, without thedeveloper needing knowledge of any programming language. (We refer to“developer” in this description of Hierarchy Transformation, as distinctfrom the end user, because the Hierarchy Transformation produced by adeveloper can be compiled into executable code for use by an end user.)Hierarchy Transformation exploits concepts which will now be defined.These concepts are easier to understand when considering the example ofFIG. 18, so it is suggested that the reader keeps this figure at handfor better understanding.

We first introduce the concept of a Data Format.

A Data Format is a directed graph, which can be a tree graph, the nodesof which are called Segments, where one (ie the uppermost) Segment isdistinguished as the Root Segment.

A Segment represents a node in a Data Format tree graph.

FIG. 18 illustrates an example Data Format referred to as the “InboundData Format” 320, in which there is a root Segment named “Family”, whichhas one subordinate Segment named “Child”, which has two subordinateSegments names “Book” and “Toy”.

We next introduce the concept of a Data Format Instance.

A Data Format Instance is an instance of data which has the same formatas the Data Format. A Data Format Instance is a tree graph that iscompliant with a Data Format. By “compliant” we mean that each route inthe Data Format Instance starting from the root node of that tree can bewalked-through in the tree graph of the Data Format Instance startingfrom its Root Segment. The nodes of a Data Format Instance are calledSegment Instances.

A Segment Instance represents a node in a Data Format Instance.

FIG. 18 shows an example of a Data Format Instance referred to as the“Inbound Data Format Instance” 322. In this example there are threeinstances of the Child Segment, named Tom, Alice and Jim. Tom has oneinstance of the Toy Segment, lego, and Alice has two instances of theBook Segment, Cinderella and Peter Pan, and one instance of the ToySegment, barbie. Jim has two instances of the Toy Segment.

Hierarchy Transformation is a concept that facilitates transformation ofone Data Format Instance into another Data Format Instance. HierarchyTransformation involves the following components:

1. An Inbound Data Format (as mentioned above).

2. An Outbound Data Format (as mentioned above).

3. Segment Links.

The example of FIG. 18 contains four Segment Links 324, 326, 328 and330. A Segment Link is a connection, or link, between a particularSegment of the Inbound Data Format and a particular Segment of theOutbound Data Format. A Segment Link is also a component that isexecuted upon each iteration of the execution a Hierarchy Transformationalgorithm (described below in relation to FIG. 19) as the algorithmmoves through the Segment Links Tree (described below). Because aSegment Link connects two Segments (ie an inbound Segment and anoutbound Segment) it can also be defined in terms of an Inbound SegmentPath (being a route to the inbound Segment within Inbound Data Formatstarting from its Root Segment) and an Outbound Segment Path (being aroute to the outbound Segment within Outbound Data Format starting fromits Root Segment).

4. A Segment Links Tree.

Referring again to the example of FIG. 18 it can be seen that theSegment Links 324, 326, 328 and 330 themselves form a tree structure,which we refer to as a Segment Links Tree 332. This Segment Links Treeis represented by dotted lines with arrow tips. The intersection points334 of the example Segment Links Tree 332 and the Segment Links arerepresented by circles 334 in FIG. 18, and it will be seen that eachcircle 334 corresponds with a respective Segment Link. In the example ofFIG. 18 the Segment Links Tree 332 has the same structure as the InboundData Format, but this is not necessarily the case for all HierarchyTransformations.

A Segment Links Tree is therefore a directed tree graph the nodes ofwhich are Segment Links. The Segment Links Tree defines the HierarchyTransformation. This tree graph is defined by the developer, but bydefault its structure is determined by the structure of Inbound DataFormat. The transformation is performed by executing the Segment Linksin accordance with the Hierarchy Transformation algorithm of FIG. 19.

Although the Segment Links Tree is illustrated in FIG. 18 as a tree, itis important to understand that this tree exists only as a conceptwithin the software.

5. Segment Processor (SP)

Each Segment Link is provided with a Segment Processor, which for asingle inbound Segment Instance (i.e. an instance that matches theSegment Link's Inbound Segment Path) in the current Input Context (theconcept of Input Context will be defined later) produces zero, one ormore temporary outbound Segment Instances (i.e. temporary instances thatmatch the Segment at the end of the Link's Outbound Segment Path). TheseInstances are also referred to as “SP production” in the discussionwhich follows and, after creation by the Segment Processor, thesetemporary instances (SP Production) are used by the Segment Link duringits execution according to the Link's Operation Mode (see below).

These concepts will become more clear when the example of FIGS. 20 to 25is worked through. However, at this stage it is enough to note that atwo stage process is involved. The first stage is the production oftemporary instances by the Segment Processor (ie the SP Production), andthe second stage is the execution of the Segment Link according to itsOperation Mode (discussed below).

6. Operation Mode of the Segment Link

Each Segment Link has an Operation Mode, which can be one of thefollowing:

a) Insert Mode

In this mode the SP production (ie the temporary outbound instancescreated by the SP) is/are inserted under the current Output Context (theconcept of Output Context will be defined later).

-   -   [With reference to the term “outbound Segment Instances affected        by the operation” (in box 307 of FIG. 19 a): unlike in the other        operation modes, in the case of “Insert” the “outbound Segment        Instances affected by the operation” (loop 307) can be        identified with the temporary Instances of SP production, as        these temporary Instances are simply grabbed by the operation        and glued under the Instance pointed by the Output Context—as it        is in the example (FIGS. 20 to 25) that illustrates the        algorithm.]

b) Update Mode

in this mode the developer can specify a Matching Key, by means of whichthe SP production is matched against already existing outbound SegmentInstances under the current Output Context—if such Instances exist, theyare updated with the values in the SP production.

-   -   [With reference to the term “outbound Segment Instances affected        by the operation”: in the case of “Update” operation, the        “outbound Segment Instances affected by the operation” (loop        307) would be those existing outbound Instances (under the        Output Context) that match (in terms of Matching Key) the        temporary Instance that loop 304 is currently positioned on. The        number of such matching outbound Instances—i.e. Instances        affected by the “Update”—can be zero, one or more.]

c) Insert/Update Mode

This mode is the same as “Update”, except that those temporary outboundsegment instances (SP Production) for which no matching (existing, ienot temporary) outbound Segment Instances were found are simply insertedunder the current Output Context.

-   -   [With reference to the term “outbound Segment Instances affected        by the operation”: see the comment for “Insert” and for        “Update”.]

d) Delete Mode

This mode is the same as “Update Mode”, except that the matchingoutbound Segment Instances are deleted (together with their subtree)from the current Output Context.

e) Select Mode

This mode is the same as “Update Mode”, except that the matchingoutbound Segment Instances are not updated but just selected in order toposition the Output Context for the Segment Links that are subordinateto the one that is currently being executed.

-   -   [With reference to the term “outbound Segment Instances affected        by the operation”: see the comment for “Update”—it is true for        the “Select”, except that word “Update” should be replaced with        word “Select”.]

f) Replace Mode

This mode deletes all the outbound Segment Instances (and theirsubtrees) under the current Output Context, then inserts the SPproduction under the current Output Context.

-   -   [With reference to the term “outbound Segment Instances affected        by the operation”: see the comment for “Insert”.]

Two further options available within a Segment Link are:

1. Input Filter:

This allows optional filtering out some of the inbound Segment Instancesfed into the Segment Link (in the current Input Context) before theyreach the Link's Segment Processor.

2. “Take Children” flag:

If the graph under the inbound Segment is identical to the graph underthe outbound Segment, the developer can set this flag on, in whichcase—during transformation execution—all the Segment Instances under theInput Context will be copied to every outbound Segment Instance affectedby SP production (under the current Output Context).

FIG. 18 shows a summary of the concepts involved in HierarchyTransformation, with reference to an example. The example of FIG. 18relates to the transformation of an Inbound Data Format Instance,relating to the “Smith” family, to an Outbound Data Format Instancewhich has a different Data Format, based on Nationality, Gender,Product.

The “Family” structure is to be transformed by the HierarchyTransformation into a “Nationality” structure that groups products—i.e.toys and books owned by individual children—into “Gender” categories,and “Gender” categories are grouped under “Nationality” categories.

FIG. 18 can be looked at as a perspective view, where the most distantscene is at the top-right corner of the page.

FIG. 19 illustrates the Hierarchy Transformation (HT) executionalgorithm. FIG. 19 provides a summary of the main steps in thealgorithm, rather than showing every step in the software.

The transformation execution algorithm is a recursive algorithm whichstarts at a root Segment Link in a Segment Links Tree. Among otherthings, the algorithm determines the processing path which is takenthrough the Segment Links Tree.

We now include some further explanation of the term “perform theoperation” used in block 305 (FIG. 19 a), as this term and the term“affected” depend on the Operation Mode set on the Segment Link.

In block 305 in the flowchart of FIG. 19, the term “perform theoperation” can be expanded as follows with regard to each of thepossible Operation Modes (this also expands term “affected”):

Given the current temporary outbound Segment Instance within the currentSP production, IF the current SL's Operation Mode is:

-   -   “Insert”, THEN insert the temporary Instance under the outbound        Segment Instance pointed to by the Output Context and mark this        newly inserted outbound Instance as affected.    -   “Update”, THEN, within the Instances that exist under the        outbound

Segment Instance pointed to by the Output Context, try to find Instancesthat match (in terms of Matching Key) the temporary Instance—if thereare any, update their values with the value of the temporary Instanceand mark them as affected; if there are none, do nothing.

-   -   “Insert/Update”, THEN, within the Instances that exist under the        outbound Segment Instance pointed to by the Output Context, try        to find Instances that match (in terms of Matching Key) the        temporary Instance—if there are any, update their values with        the value of the temporary Instance and mark them as affected;        if there are none, insert the temporary Instance under the        outbound Segment Instance pointed to by the Output Context and        mark this newly inserted outbound Instance as affected.    -   “Select”, THEN, within the Instances that exist under the        outbound Segment Instance pointed to by the Output Context, try        to find Instances that match (in terms of Matching Key) the        temporary Instance—if there are any, mark them as affected; if        there are none, do nothing.    -   “Delete”, THEN, within the Instances that exist under the        outbound Segment Instance pointed to by the Output Context, try        to find Instances that match (in terms of Matching Key) the        temporary Instance—if there are any, delete them (together with        their sub-trees); if there are none, do nothing.    -   “Replace”, THEN if this is the first iteration of loop 302,        delete all the Instances of the SL's Outbound Segment under the        outbound Segment Instance pointed to by the Output Context.        Insert the temporary Instance under the outbound Segment        Instance pointed to by the Output Context and mark this newly        inserted outbound Instance as affected.

FIGS. 20 to 25 show six consecutive initial stages of the executionalgorithm performing the transformation presented in the example of FIG.18.

Referring to FIG. 20, the Input Context 336 can be identified with thatinbound Segment Instance the execution algorithm is currently positionedon (being the “Smith” Segment Instance in FIG. 20), whereas the OutputContext 337 can be identified with the outbound Segment Instance theexecution algorithm is currently positioned on.

Each of the steps/boxes in FIG. 19 is numbered (within the box) from 301to 315. Starting with FIG. 20, the algorithm of FIG. 19 starts at box301. The algorithm moves to the root Segment Link (SL), as indicated bycircle 338 in FIG. 20. The Operation Mode of this SL is “Insert/Update”,as indicated on the SL in FIG. 20. In box 301 the Input Context 336 ispositioned on the root inbound Segment Instance, ie “Smith”, and theOutput Context 337 is not yet used.

We next move to box 302, which has no effect as we are still at thefirst instance in the root SL.

In box 303 the algorithm executes the current Segment Link's SegmentProcessor (SP), and this produces the temporary outbound segmentinstance 340, ie “British”, shown in FIG. 20. This temporary “British”outbound segment instance is referred to as the “SP Production”, becauseit is produced by the SP. The reason why it has to be temporary isbecause, until the operation defined by the SL's Operation Mode isperformed (in box 305) the algorithm does not know what should be done.For example the SL's Operation Mode may require insertion, deletion,selection etc.

We next move to box 304, which has no effect as we are already at thefirst temporary outbound segment instance “British”. However, it isworth noting that, although in this example the SP has produced only onetemporary outbound segment instance (British), in general the SP mayproduce any number of temporary outbound segment instances, which is whybox 304 refers to moving to the first or next temporary outbound segmentinstance. The temporary outbound segment instances therefore act as asort of “pattern” which is can be viewed as being “placed over” any real(ie already existing) outbound segment instances, after which the effecton the outbound segment instances (eg insert, update, delete etc) isdetermined by the operation mode of the relevant Segment Link.

In box 305 the “Insert/Update” operation of the Segment Link isperformed, so now the temporary “British” segment becomes a “real”British segment, because the temporary British segment is inserted intothe Outbound Data Format Instance.

From box 306 we pass down to box 307 because the operation was not adeletion or replacement.

The effect of boxes 307 and 308 is to move the Output Context 337 ontothe British segment (ie the segment instance affected by theInsert/Update operation).

In box 309 we move down to the next Segment Link (326 in FIG. 18), asillustrated by the circle 342 in FIG. 21.

We next enter box 310 which is the recursion box. Box 310 requires thatwe execute the “single link execution algorithm” again, but this timethe current subordinate SL (ie 326 in FIG. 18) becomes the “current SL”,and the current SL (ie 324 in FIG. 18) becomes the “superior SL”. The“single link execution algorithm” is just another name for the algorithmof FIG. 19, and we therefore follow the dotted line back to box 302. Theterms “current SL”, “subordinate SL” and “superior SL” are all termsused in the algorithm of FIG. 19, and so the effect of enteringrecursion in box 310 is that we start again from the Segment Link (326in FIG. 18) which we have just moved to.

FIGS. 22 to 25 illustrate how the outbound segment instances are builtup as the algorithm progresses.

As an alternative to following the flow chart shown in FIGS. 19 a and 19b, the execution algorithm can be understood as follows.

Step 1. For each inbound segment instance that feeds a Segment Link(starting with the root Segment Link), run that Link's Segment Processorto produce zero, one or more temporary outbound segment instances.

Step 2. Then for each such temporary outbound segment instance performthe operation defined by the Link's Operation Mode (eg. insert, update,delete, select, replace).

Step 3. Then for each outbound segment instance affected by execution ofthe operation, for each Segment Link directly subordinate to the currentSegment Link repeat these steps by returning to Step 1.

In Step 3, the expression “each outbound segment instance affected . . .”, this can be explained as follows: the “single temporary Instance”(i.e. the one that loop 304 is positioned on upon its single iteration)feeds and triggers the Link's operation—the result of this operation canbe zero, one or more outbound Instances affected by the operation.

See below for how the term “affected Instances” should be understood forparticular Operation Modes:

In the case of the “insert” operation, the affected instances can beidentified with the temporary Instances, as they are grabbed by theoperation and glued under the Instance pointed to by the OutputContext—as in the example. Thus in the case of “insert” the number ofoutbound Instances is equal to the number of temporary Instances.

In the case of the “update” or “select” operations though, the affectedinstances would be those existing outbound Instances under the OutputContext that match this particular “single temporary Instance” (in termsof Matching Key). The number of such matching outbound Instances—i.e.Instances affected by the operation—can be zero, one or more.

A Project Element is a portion of the Aptitude software which isavailable to a developer. The concept of HT is implemented in thefollowing Microgen Aptitude Project Elements:

1. Hierarchy Transformation Project Element. The concept of the SegmentProcessor is implemented by a Complex Rule or Attribute Mapping.

2. EDF Mappings Project Elements, e.g. XML File EDF Mapping.

The Hierarchy Transformation Project Element (HT PE) implements a subsetof HT concept functionality. The view of the HT that is presented to thedeveloper in the HT PE editor is different from the purely abstractdiagram of HT shown in FIGS. 18 to 25.

For example, the fact that the Segment Links form a Segment Links Treeis concealed. The Segment Links Tree is not shown to the developer. Alsonaming is different—some abstract concept components present in the HThave different names in the HT PE.

The Aptitude Studio screenshots shown in FIGS. 26 to 29 show thetransformation used in the example of FIG. 18 implemented by means ofthe HT PE.

In the HT PE editor (see the screenshots in FIG. 26) the Inbound DataFormat (Family, Child, Toy, Book in our example) is displayed to thedeveloper on the left side of a window, and the Outbound Data Format(Nationality, Gender, Product in our example) is displayed to thedeveloper on the right hand side of a window. The developer is able tocreate and manipulate these data formats. The developer is also able tocreate Segment Links 351 between the inbound and outbound segments. Whenthe developer double-clicks on a Segment Link 351, a “Segment MappingProperties” modal window 353 is displayed. In this window 353, thedeveloper can choose the “Mapping type” 354 of the Segment Link. This“Mapping type” corresponds with the type of Segment Processor to be usedfor that Segment Link. There are two “Mapping type” options available tothe developer: “Attribute mapping” (selected in FIG. 26) or “ComplexRule mapping”. These are the two types of the segment processoravailable to the developer.

When “Attribute mapping” is chosen, the lower panel 352 of the HT PEeditor is automatically displayed to the developer for defining theAttribute mapping, which in this case is an implementation of the HT'sSegment Processor abstract concept. In this case note that the “ComplexRule name” edit box 356 is inaccessible to the developer.

In the very same modal window 353, the developer can set the SegmentLink Operation Type 355—in this case “Insert/Update”.

In the Attribute mapping panel 352 each segment can be expanded to showthe attributes of each segment, or collapsed, by clicking on a + or −sign beside the segment name. For example the Family (root) segment hastwo attributes, which are “Surname” and “Nationality”. The developer isable to create and change the mappings between the inbound and outboundattributes. When the developer double-clicks on an outbound Segmentattribute, an “Attribute mapping Properties” modal window 357 isdisplayed. In this window, the developer can specify if the attribute isto be a Matching key 358. Matching keys are discussed later.

Edit-boxes 359 and 360 specify the inbound Data Format and outbound DataFormat respectively, where in the case of HT PE the inbound Data Formatcan be of one of the two classes: Data Object or Enrichment schema. TheOutbound Data Format must be a Data Object in the case of HT PE.

The screenshots that follow in FIGS. 27 to 29 are similar to FIG. 26,and show the settings for the rest of the Segment Links in the exampleof FIG. 18.

In the case of the “Book to Product” Segment Link (328 in FIG. 18), aSegment Processor in the form of a Complex Rule was used for the sake ofdemonstration.

Sample Transformations

FIGS. 30 to 37 show some examples of transformations that Aptitude'sHierarchy Transformation Project Element can be used for. The SegmentProcessor used in the examples is Attribute Mapping.

FIG. 30 shows Structure Cloning.

The linked outbound and inbound structures are actually the same (in thesense of their graph/tree structures).

FIG. 30 shows Segment Links only.

FIG. 31 shows Structure Pruning.

The linked outbound structure (on the right) has one or more Segmentsskipped when compared to the inbound structure.

The picture shows Segment Links only.

FIG. 32 shows Structure Grafting.

Two segments (Employee and Competition) of the inbound structure arelinked to two sibling segments (Player and Tournament) of the outputstructure. By “sibling segments” we mean that the segments are bothsubordinate segments of the same parent segment, in this case the Teamsegment.

In the example of FIG. 32, the outbound structure doesn't care whoactually scored the points in the tournament. The game scores in thetournament are just assigned to the team.

FIG. 32 shows Segment Links only.

FIG. 33 shows Structure Splitting.

The Inbound structure is split into two parts in the outbound structure.

FIG. 33 shows Segment Links only.

FIG. 34 shows Structure Flattening, and shows both the segment links andthe attribute mappings (visible to the developer in the attributemapping panel 352 which was shown in FIG. 26).

The ‘Account’ Segment's attributes and its ancestors' attributes aremapped to the ‘Account-Bank-Company’ segment.

In this example the inbound structure on the left is efficient in termsof storage space. The outbound structure contains a separate record foreach bank account which includes all of the company and bank details,and such a structure may be needed for certain purposes.

FIG. 35 shows Structure Promoting, which is the reverse of structureflattening. FIG. 35 shows Segment Links and Attribute Mappings. In thisexample the bank account records are transformed into a more efficientstructure in which the account instances for each bank are stored underthe relevant bank instances, and the various different bank instancesare stored under the relevant company instances.

This example uses Matching Keys, which are represented in FIG. 35 as“Key”. Matching Keys are used by the operations of the Segment Links. Itshould be noted that Matching Keys make sense only for some OperationModes (update, insert/update, delete and select, but not insert orreplace). The Segment Processor is not (and should never be) aware ofthe Link's Operation Mode nor Matching Keys.

In the Structure Promoting example of FIG. 35 the attributes “BankName”and “BankAddress” of the Bank segment are labelled as matching keys.This ensures that for each inbound instance of “Account-Bank-Company”(ie for each inbound bank account), if the bank name and address matchthose of an existing Bank instance (ie instance of the Bank segment inthe outbound structure) then no new outbound instance of the bank shouldbe created, but instead the “AccountNumber” should be recorded under theexisting Bank instance. In the Aptitude software a key-shaped icon isused alongside attributes which are matching keys, as shown for exampleby the key icon 361 shown alongside the Gender attribute or the Gendersegment in FIG. 27.

FIG. 36 shows Structure Reversing, the effect of which is to turn ahierarchical structure upside down. In the inbound structure each teamhas a number of players who each play in a number of tournaments. In theoutbound structure each tournament is played in by a number of players,each of which may belong to a number of teams. FIG. 36 shows SegmentLinks and Attribute Mappings.

FIG. 37 shows “Extract & Merge”

The “Extract & Merge” application employs the Segment Link's “Select”Operation Mode. It usually applies where the outbound Data FormatInstance is partially constructed beforehand and the transformation isto modify or add some data to the existing one where required (asdetermined by the Matching Keys), rather than create the whole outboundInstance from scratch.

Hierarchy Transformation in Aptitude includes the following features andbenefits:

1. A graphical notation in which the developer models transformation ofone tree graph into another.

2. A process of validation and compilation of such a graphicalprescription of a transformation:

-   -   a) validation: if the developer has violated the constraints        that must be obeyed for the transformation to be executable by        HT, they are informed about it in informative way.    -   b) compilation (always preceded by validation): the graphical        prescription—if validated successfully—is compiled into        optimized, executable code.

3. A simple definition of a transformation—including the fact thatSegment Links form the Segment Links Tree.

4. Execution of the transformation in runtime—i.e. the fact that thealgorithm described in the “Execution Algorithm” chapter executes thetransformation when applied to the compiled Segment Links Tree definedby the developer.

5. A wizard builds a default Segment Links Tree based on the InboundData Format—that means that the developer must only draw the SegmentLinks, but doesn't have to set up the relations between them (i.e. setup the Segment Links Tree)—this default tree generation covers a widevariety of HT applications.

6. Segment Link's features:

-   -   a) The Operation Modes that allows complex transformations    -   b) “Take Children” flag    -   c) Input Filter    -   d) exchangeable Segment Processor—“exchangeable” means that the        Segment Processor can be changed to another one without changing        the transformation itself—the only constraint on the Processor        is that its input/output must match the input/output of the        Segment Link.

Currently, two link processors are available in Aptitude: AttributeMapping; and Rule Mapping, which allows rules to be embedded into theHierarchy Transformation.

We next describe a functionality in Aptitude which we refer to asTraversal Transformation, or simply TT. Traversal Transformation allowsa developer to create a Microflow (being a flow diagram within Aptitudecomprising Aptitude icons and links), such as that shown in the exampleof FIG. 43, which includes Traversal Transformation nodes 402, 404, aswill be described below. Such Traversal Transformation nodes areparticularly important for processing data objects containing recursivesegments, as will be described below.

Traversal Transformation (TT) involves breaking down the programmingparadigm of iteration across a collection of items into a handful ofabstract component concepts. These component concepts, when named,specialized and combined together, can cover a wide range of dataprocessing issues.

We next summarise the following Traversal Transformation componentconcepts, some of which are declared (ie specified) by the developerwhen defining a Traversal Transformation node, such as the nodes 402 and404 of FIG. 43:

Item: This is declared (ie specified) by the developer (ie the user ofthe Aptitude graphical interface). It is an item of any collection, forexample:

-   -   an item in a list; or    -   a node in a tree graph.

Such a tree graph is in this case (ie in the context of TraversalTransformations) a data object which has recursive segments. The exampleof FIG. 43 shows, in the window 406, how such a data object is definedby the developer in Aptitude. In this example the root segment is called“Node” and has two attributes (ie weight and participation, which willbe described below) together with a segment (ie the next level downwardsin the tree) which is also “Node”. This is an example of a recursivedata object. An instance of the data object (Node) can potentially be ofany (ie infinite) depth.

Collection: This is declared by the user. It is a collection of Items,for example:

-   -   a list; or    -   a tree graph.

Cursor: This is not visible to the user or developer. It is an auxiliaryruntime concept, which can be thought of as an entity that visitsCollection Items in the order specified by the Algorithm (see below).

Algorithm: This is declared by the developer. It can for example be aknown algorithm (suitable for the type of the Collection) according towhich the Cursor traverses the Collection, e.g.

-   -   a backward iteration across a list; or    -   a DFS (Depth First Search) graph traversal algorithm.

The developer may be presented with a number of different algorithms tochoose from, and simply has to choose one from a list in a window. Thismakes the process straightforward for the developer as he/she does nothave to devise the algorithm from scratch.

“On Enter” Event Handler and “On Leave” Event Handler: These aredeclared (ie specified) by the developer, and represent the actions thatare performed when the Cursor enters or leaves an Item respectively.

The Handler can modify everything provided by the Context (Context isdefined below). A Handler can also embed and execute another TraversalTransformation. The Event Handler may also be defined by a (graphical)Aptitude Rule, which may make use of data from the tree node itself, itsparent(s) and/or its child(ren).

Filter or Selector: This is declared (ie specified) by the developer. Itis an entity (in software) that evaluates conditions (specified by thedeveloper) that must be met by an Item to fire the Event Handlers onthis Item. If the conditions are not met the Cursor simply moves to thenext item.

The Filter (also referred to as a Selector) can modify everythingprovided by the Context (Context is defined below) except the currentItem (defined below). This is because modification of the current itemis done only by the Handlers (referred to above). However, the Filter isnot prevented from modifying other things, such as the Context's Memoryfor example. The logic of the Filter can be quite complex—for example itmay require caching some results calculated in one iteration to performfiltering in another iteration.

The Filter can embed and execute another Traversal Transformation, butthe Event Handlers of this embedded Traversal Transformation cannotmodify any Item in the Collection. The logic of the Filter can be quitecomplex—for example, prior to the decision whether the current Item isto be processed or not, the Filter may require iteration across acollection other than the one the Traversal Transformation is currentlydealing with. To do this, it is possible to use another TraversalTransformation that runs across the other collection and that shares theMemory with the current Traversal Transformation.

Aptitude's Traversal Transformations can be recursive and reusable.Recursion and reusability is also applicable in HierarchyTransformations (described earlier). For example, a Segment Processorcould embed another Hierarchy Transformation, or event TraversalTransformation—and vice versa—a Traversal Transformation could employ aHierarchy Transformation.

Context: The Context contains the following two items, ie Memory andcurrent Item. It is important to understand that “Context” here (ie inrelation to Traversal Transformations) is not related to the “InputContext” and “Output Context” described above in relation toHierarchical Transformations. The word “Context” here has a completelyseparate and different meaning.

Memory: This is declared (ie specified by the developer), and is memorystorage where Handlers and Selector can store some results theycalculated during the current iteration for later use (i.e. in thesubsequent iterations of the algorithm).

current Item: This is not something which is declared by the developer,but is instead an auxiliary runtime concept which represents the Itemthat the Cursor is currently on during the process of the algorithm.

We next describe, with reference to FIGS. 38 to 44, an example of theuse of Traversal Transformations in Aptitude to solve the followingexemplary problem.

Problem: given an input tree graph where only leaf nodes have valuesassigned—say this value is Weight (e.g. in kilograms)—we want to:

-   -   calculate the Weight of each sub-tree in that tree    -   calculate how a given sub-tree participates in the Weight of the        whole tree.

FIG. 38 shows the starting position of this exemplary problem, in whichthe weights of only some items are known. In FIG. 38, the“Participation” of each item represents the item's weight as a fractionof the total weight.

Solution: Two Traversal Transformations will be required. We name theseTT1, which is executed first and TT2 which is executed second.

TT1 should be defined by the developer as follows:

Collection: tree Item: a node defined as follows: Weight: numericParticipation: numeric Algorithm: Depth-First-Search Context Memory:NONE _(”)On Enter” Handler: NONE _(”)On Leave” Handler: (for the Itemthe Cursor is currently on) sum the Weights of the children (if thereare any) and assign the sum to the Item's Weight Selector: NONE

TT2 should be defined by the developer as follows:

Collection: same as TT1 Item: same as TT1 Algorithm: same as TT1 ContextMemory: defined as follows:   TotalWeight:  numeric _(”)On Enter”Handler:   IF there is nothing in the Context's Memory yet, that meansthe    Cursor is on the root node, which holds the Weight of the whole   tree (calculated by TT1) - store this value in the Context's Memory;  OTHERWISE divide the current Item's Weight by the TotalWeight   storedin the Context's Memory and assign the result to the Item's  Participation. _(”)On Leave” Handler: NONE Selector: NONE

FIG. 39 shows how the algorithm of TT1 traverses the tree and shows (bymeans of the dotted arrows between START and EXIT) the sequence in whichthe Event Handlers are triggered during execution of TT1.

FIG. 40 shows the tree right after the execution of TT1. The weight ofeach item has been added to each item.

FIG. 41 shows how the algorithm of TT2 traverses the tree and shows thesequence in which Event Handlers are triggered during execution of TT2.

FIG. 42 shows the tree right after the execution of TT2. TheParticipation of each item has been added to each item.

Note that the Participation in the root node is not set, but that isirrelevant since the sub-tree the root of which is the root of the wholetree is simply that very tree—so Participation in the root node alwaysequals 1—no matter what.

FIG. 43 shows how Traversal Transformations are implemented in Aptitude.In the Microflow 408 (ie Aptitude's graphical flowchart) shown at thetop of FIG. 43 the Traversal Transformations TT1 and TT2 of the exampleabove are represented by Traversal Transformation nodes 402 and 404.FIG. 43 depicts how the user should define Aptitude Project in order toachieve the functionality presented in the example.

FIG. 43 shows the graphical representations of the Complex Rules 410 and412 which are used as the OnLeave and OnEnter Event Handlers in thedefinitions of the TT1 and TT2 Nodes 402 and 404 respectively. Thegraphical representations of the Complex Rules 410 and 412 are shown inenlarged form in FIGS. 44 and 45 respectively. As described above,window 406 contains the definition of the data object.

Traversal Transformation in Aptitude allows the approach that manyprogrammers employ intuitively when processing collections of data to bemade more abstract (i.e. to apply to any collection and any algorithm),and to be broken down into simple, well—formed and named abstractcomponents, thus allowing the developer in Aptitude to achieve complexprocessing of potentially complex data collections, via Aptitude'sgraphical interface, without the need for computer programmingknowledge. The process is simpler for the developer, who does not needto worry about the structure of the tree, but only needs to define theon-enter and on-leave actions together with the type of algorithm usedto traverse the tree. In this way a complex problem can be decomposedinto a handful of simpler concepts.

Turning now to rule templates, one of the tools used to implementhierarchy transformations in Aptitude are Complex Rules. They operate onhierarchical structures of any fixed format (referred to herein as aData Object). However, there are some circumstances in which it would beadvantageous to process different structures using the same logic,allowing the developer to re-use a rule.

A rule template allows a developer to operate on abstract structures,which may later be instantiated with one or more of a variety ofdifferent specific structures (Data Objects). Rule templates have asimilar purpose to class templates in the generic programming paradigm.

A rule template refers to the segments and attributes of a Data Objectusing their names or paths, but it does not refer to the Data Objectitself. The rule template is therefore not bound to a fixed datastructure.

A rule template input is not defined by a Data Object, but instead isdefined only by defining input attributes, which in turn are defined as“name, type” pairs. There is no need to refer to a Data Object orsegment path, as is the case for regular rules.

A rule template output is also defined only by defining outputattributes, which in turn are defined as “name, type” pairs. Again,there is no need to refer to a Data Object or segment path, as is thecase for complex rules.

A rule template may invoke another (or the same) rule template. If arule template invokes another (or the same) rule template, then twopaths are specified in a rule template block (call to another ruletemplate). The first is a segment path for input (relative or absolute),and the second is a segment path for output (relative or absolute).

To illustrate the invention, FIG. 46 shows an exemplary rule template.In this example, it is required to create a generic component forcalculating a total return on a portfolio. A rule template 500 comprisesan input 502, which makes no assumption about the identity of a DataObject or path. Return 504 and weight 506 components are provided, whichidentify the return and weight components of input data. A weightedreturn calculation block 508 is provided for calculating a weightedreturn. A reduction block 510 is provided to reduce a set of values to asingle value, and a total return block 512 is provided to give theoutput value. As with the input 502, the output 514 makes no assumptionabout the identity of a Data Object or path.

In order to apply the rule template to a specific calculation, it mustbe linked to a Data Object, as shown in FIG. 47. In this example, it isrequired to calculate a total return on a portfolio, described by a DataObject “MyPortfolio”, containing root segment “Root” 516 having onesub-segment “Assets”. The developer decides that the result is to bestored in a Data Object “MyCalculations”, in its only segment “Root”.

To invoke the rule template 500 it is instantiated. In other words, itsinput is bound to Data Object “MyPortfolio” and subsegment “Assets”, andits output is bound to Data Object “MyCalculations”, segment “Root”.

In order for the rule template to be compiled successfully, the inputand output Data Objects and segments must conform to the requirementsspecified in the rule template. In this example, the segment “Assets”must have two numeric attributes called “Return” and “Weight” in orderfor rule template 500 to be used with the segment.

In some cases, the rule template may be used for more than onecalculation in a data flow. For example, and referring to FIG. 48,assuming the same logic as described in FIG. 47 is used to calculatereturns on a plurality of portfolios that are described by differentData Object “CustomerPortfolios” with a structure as illustrated in FIG.51A:

In this example, the input is root/customer/portfolio 518, and the ruletemplate “Calculate Portfolio Return” is invoked twice 520, 522. Therule template is invoked once for bonds 520, and once for shares 522.The returns are then summed and stored as a total return 524 for acustomer portfolio in calculations/customer/return 526. Again, it isonly required that the Bonds and Shares segments have both “Return” and“Weight” numeric attributes.

Considering FIG. 49, a rule template may also be used for the processingof hierarchical structures, where one rule template invokes other ruletemplates. It is possible for a rule template may invoke itself and inthis way handle recursive structures of any depth. For example, considerthe case where the assets in a portfolio are grouped into sectors.Sectors may be further grouped together to create sectors having of anupper level and so on. A portfolio may then be represented by therecursive Data Object: illustrated in FIG. 51B. In this example, theSector has itself as a “child” sector, giving a recursive structure.

A rule template 528 calls another rule template 530, termed “calculatesector return”. The calculate sector return template 530 can process therecursive structure that arises from a recursive Data Object Thecalculate sector return template 530 invokes itself for all the childsectors, and invokes a rule template 532 as described with respect toFIG. 47. The results are accumulated in a reduction block 534, whichgives a total return 536 for a given sector. Note that where there ismore that one child sector, the calculate sector return rule templaterecursively calculates for all child sectors until results have beencalculated for all child sectors.

FIG. 50 illustrates the calculate sector return block 530 of FIG. 49 inmore detail. Note that, in this example, the rule template has beeninstantiated with the portfolio and root Data Objects, and will producethe total return for a portfolio.

A rule template may be instantiated with different specific structures(Data Objects), and may process either flat or hierarchical structures.It may also process structures that are defined in a recursive way (suchas a Data Object referring to itself, or a segment referring to itself),and makes the fewest possible assumptions about the structures it isinstantiated with, which allows the structure to be changed withouthaving an impact on the processing definition. A rule template is alsoeasily re-usable with other Data Objects.

A key issue with the use of rule templates is determining whether it ispossible for a rule template to be instantiated with the given datastructure (Data Object) and path. For example, the rule template 500shown in FIG. 46 requires that the Data Object that it is instantiatedwith has a return and a weight component. However, a problem will ariseif the Data Object does not have these components, as if the Data Objectdoes not have the required attributes then it cannot be instantiatedwith the rule template. Checking this would be a trivial exercise ifrule templates did not allow for recursion (i.e. when rule templatecalls itself, either directly or indirectly).

It is therefore necessary for the developer to have a tool which allowshim to check whether instantiation of a rule template is possible. Tothis end, an algorithm is used when the Aptitude project is compiled tosearch for rules that are incompatible with data, and any invalidinstantiations are discovered and reported to the user. As an additionaleffect, a tree of (instantiated) template rule calls is created by thealgorithm.

The following description of the algorithm makes the followingassumptions:

-   -   Only input paths are considered. For output paths, the algorithm        looks the same;    -   Only relative paths are considered, as these are more difficult        to handle. Absolute paths allow the template instantiation        algorithm to be applied from where the path occurs; and    -   Only rule templates are considered, as they are more difficult        to handle than standard rules that are associated with one or        more fixed Data Objects and absolute paths, and allows template        instantiation algorithm to be applied from the place where the        path occurs.

The following definitions are used in the description of the templateinstantiation algorithm:

A rule template recursive call is defined as a direct or indirect callfrom a rule template to itself (possibly in a different input context);

A recursion offset is the difference of input path lengths (expressed inthe number of path segments) for two consecutive rule template recursivecalls;

A rule context path is the longest common ancestor path (in a DataObject) for the rule input paths in a call sub-tree, starting from thegiven rule and cut where the recursive call is discovered; and

A rule context segment is the last segment of the rule context path.

The template instantiation algorithm requires an input of the following:

-   -   The rule template (or templates) to be instantiated;    -   A rule template(s) definition;    -   A Data Object definition (in other words, the Data Object with        which a rule template will be instantiated); and    -   An absolute path within the Data Object with which the rule        template will be instantiated.

The algorithm outputs a TRUE result if the rule template can beinstantiated for a given Data Object and absolute path within it (as aside-effect a non-empty call tree is produced), and a FALSE result ifthe rule template cannot be instantiated for the given Data Object.

The data structure required by the algorithm is that for a call tree C,every node is a pair consisting of a rule and an absolute path withinthe Data Object, and a set R of instantiated rules (rule is instantiatedfor a relative path starting from a rule context segment and ending witha segment the rule input is based on).

With reference to FIG. 51, the algorithm is as follows, with thefollowing numbering corresponding to the numbering of FIG. 51:

532. Create a call tree C. The rule template is inserted having anabsolute path as a root node. The tree is then expanded 534. Stopexpanding at recursive calls. For any node, instantiate an absoluteinput path within the Data Object.

536. If the input path cannot be instantiated, then stop with result setto FALSE 558. Mark all the leaf nodes as non-visited.

538. Create an empty set R.

540. If there are any non-visited leaf nodes in the call tree C, do thefollowing steps. Otherwise, finish with the result TRUE 560.

542. Select a leaf node C_(L) that has not been visited yet and mark itas visited.

544. If the node is terminal (it corresponds to a rule that does notcall any other rules), go to step 540.

546. Determine recursion offset. If it is negative (up the tree), thenstop with result set to FALSE 558.

547. The rule context segment is calculated. If a rule is processed forthe first time, a rule context segment for the ancestor node of C_(L)corresponding to the previous call to the same rule is calculated. Therule instantiated for a relative path starting from a rule contextsegment is inserted 548 into the set R.

550. Calculate a rule context segment for C_(L) and a determination ismade whether an instantiated rule has already been processed in a givencontext, in which case an instantiated rule will already be populated inset R. If the rule has already been processed in a given context, go tostep 540. Otherwise, insert 552 the descendent instantiated rule to theset R.

554. Expand the call tree starting from node C_(L). Stop expanding thenodes at recursive calls. For any node, instantiate 556 absolute inputpath within Data Object. If input path cannot be instantiated, then stopwith result set to FALSE 558.

In order to better describe the operation of the template instantiationalgorithm, the following example is provided:

Let us assume that the developer wishes to instantiate rule template R1,which calls itself and another rule template, R2. Moreover, ruletemplate R2 in turn calls rule template R1. This may be depicted as acall tree, in which the parent-child relationship is a caller-calleerelationship, as illustrated in FIG. 51C.

For the sake of simplicity, only input paths for the rules areconsidered, and they are shown in parentheses in the FIG. 51C. In thiscase, all the paths are relative. For example, R1 calls itself for achild segment called A, and calls R2 for a sibling segment B. As thereis recursion, the leaf nodes (both for R1) can be expanded further.

The example assumes that the developer wishes to instantiate the ruletemplate R1 for a Data Object DO1, and for the path /D/C, as illustratedin FIG. 51D.

Note that the DO1 is recursive, as the children of segment A are Aitself and B. Similarly, the children of B are A and B. Actual databased on this Data Object may then have many more levels than shown inthe picture. For example, there may be a segment instance for a path/D/C/A/B/A/A/A.

Table 1 below illustrates step by step the running of the templateinstantiation algorithm. Note that the in the call tree, rulesinstantiated for absolute paths (paths starting from a root segment) areshown, while in the set R, rules instantiated for relative paths (pathsstarting from a rule context segment) are contained.

TABLE 1 Rule context Step Call tree segments Comments 1

R = { } Initial call tree is shown. Non- visited leaf nodes are in bold.2 There are some non-visited leaf nodes in the call tree. 3 Node /R1/R1is picked for examination. It is not a terminal node. 4 Recursion offsetis one level down (ancestor call to R1 is based on path /D/C, this callto R1 is based on path /D/C/A, the difference is one level down). 5a R ={R1<D/C>} Rule R1 is processed for the first time. To calculate a rulecontext path we consider the subtree rooted in a previous call to R1,which in this case is /R1 (the whole call tree). For all theinstantiated paths (paths in DO) in this subtree we find the longestcommon ancestor path. This is /D, which is one level up from the ruleinput path. Rule context segment is then D, and the rule is instantiatedfor the relative path starting from this segment, i.e. D/C. R1<D/C> isinserted to the set R. 5b R ={R1<D/C>, Knowing that rule contextR1<C/A >} segment for R1 is one level up, we determine it for the secondcall to R1, i.e. /R1/R1. As it is based on /D/C/A, its rule context pathis /D/C, and relative path is C/A. The context has not been seen yet forthe rule R1, so R1<C/A> is inserted in the set R 6

The tree is shown after node /R1/R1 has been expanded. Leaf nodes are inbold. 2 We continue, as there are still non-visited nodes in the calltree. 3 Node /R1/R1/R1 is picked. It is not a terminal node. 4 Recursionoffset is one level down. 5a Rule has already been processed, nothing isdone. 5b R ={ Rule context segment is to be R1<D/C>, found one level up,relative path is R1<C/A>, A/A. It has not been seen yet, so R1<A/A>} therule R1<A/A> is inserted to set R. 6

The tree is shown after /R1/R1/R1 has been expanded. 2 There are stillnon-visited nodes in the call tree. 3 Node /R1/R1/R1/R1 is picked. It isnot terminal. 4 Recursion offset is again one level down. 5a Rule hasalready been processed, nothing is done. 5b Rule context segment is onelevel up, which is segment A. Rule R1 has already been processed in thecontext of A/A, so we can stop expanding this branch and go to step 2. 2

There are still non-visited nodes. 3 Node /R1/R1/R1/R2/R1 is picked forexamination. 4 To calculate recursion offset we consider two calls:ancestor call /R1/R1/R1 and the current call /R1/R1/R1/R2/R1. From theDO paths for these calls it can be seen that recursion offset is onelevel down (to obtain /D/C/A/B/B from /D/C/A/A one has to move one levelup and two levels down). That is OK. 5a Rule R1 has already beenprocessed, nothing is done here. 5b R = {R1<D/C>, Rule context segmentfor R1 is R1<C/A>, one level up, which is segment B. R1<A/A> Rule R1hasnot been seen in R1<B/B>} the B/B context yet, so the context isregistered in set R. 6

The tree is shown after node R1/R1/R1/R2/R1 has been expanded. Pleasenote that this time the node /R1/R1/R1/R2/R1/R2 did not have to beexpanded, as it is the recursive call to R2. 2 There are stillnon-visited nodes in the call tree. 3 Node /R1/R1/R1/R2/R1/R1 is pickedfor examination. 4 Recursion offset is one level down, which is OK. 5aRule R1 has already been processed, nothing to be done here. 5b R={R1<D/C>, Rule context segment for R1 is R1<C/A>, one level up, whichis segment B. R1<A/A> Rule R1has not been seen in R1<B/B> the context ofB/A yet, so it is R1 <B/A>} inserted to set R. /R1/R1/R1/R2/R1/R1 willbe expanded 2

There are still non-visited nodes. 3 Node /R1/R1/R1/R2/R1/R1/R1 ispicked for examination. 4 Recursion offset is one level down, which isOK. 5a Rule R1 has already been processed. 5b Rule context segment is tobe found one level up, so it is segment A. Rule R1 has already beenprocessed in the context of A/A, so we can stop expanding this branchand go to step 2. 2

There are still non-visited nodes in the call tree. 3 Node/R1/R1/R1/R2/R1/R1/R2 is picked for examination 4 Recursion offset istwo levels down, which is OK. 5a R ={(R1<D/C>, Rule R2 is processed forthe first time. R1<C/A>, Rule context segment is R1<A/A> calculated forthe ancestor R2 R1 <B/B> call, i.e. /R1/R1/R1/R2. R1<B/A>, Rule contextpath for the R2<B>} subtree rooted in this node is /D/C/A/B, which isjust the the rule input path. The relative path consists only fromsegment B. A rule R2<B> is inserted to the set R. 5b Rule contextsegment for /R1/R1/R1/R2/R1/R1/R2 is zero level up, which is segment B.Rule R2 has already been processed in the context of B, so we go to step2. 2

There are still non-visited nodes in the call tree. 3 NodeR1/R1/R1/R2/R1/R2 is picked for examination. 4 Recursion offset is onelevel down, which is OK. 5a Rule R2 has already been processed. 5b Rulecontext segment for /R1 /R1 /R1 /R2/R1/R2 is zero level up, which issegment B. Rule R2 has already been processed in the context of B, so wego to step 2. 2

There are still non-visited nodes in the call tree. 3 Node /R1/R1/R2/R1is picked for examination. 4 Recursion offset is one level down, whichis OK. 5a Rule R1 has already been processed, nothing to be done here.5b Rule context segment is one level up, which is segment B. Rule R1 hasalready been processed in the context of B/B, so we go to step 2. 2

There are still non-visited nodes in the call tree. 3 Node /R1/R2/R1 ispicked for examination. 4 Recursion offset is one level down That is OK.5a Rule R1 has already been processed. Nothing to be done here. 5b Rulecontext segment is one level up which is segment B. Rule R1 has alreadybeen processed in the context of B/B, so we go to step 2. 2

All the leaf nodes in the call tree have been visited. The result isTRUE (rule template R1 may be instantiated with Data Object DO1 and path/D/C).

The template instantiation algorithm is used to validate rule templateinstantiation within a context of a specific data structure and specificpath. It is necessary for rule templates to be employed in practice, andnot only handles recursive rule template calls but also provides acompile-time validation.

Turning now to FIG. 52, there is illustrated a computer device forallowing a developer to manipulate rules templates and run a templateinstantiation algorithm. A bus 560 is provided in order to allowcomponents in the computer device to communicate with one another. Anin/out device 562 is provided to allow the input and output of data. Adisplay 564 is provided to allow representations of Data Objects andrule templates to be shown to the developer, and a user input device 566such as a keyboard and/or mouse is provided to allow the developer tomanipulate the Data Objects and rule templates. A working memory 568 isprovided, as is a processor 570. It will be appreciated that whilst onlyone processor 570 is shown, the invention may be implemented using morethan one processor. A computer readable medium in the form of a programmemory 572 is provided. The program memory 572 is used to store at leastone rule template 574, along with a template instantiation algorithm576. During template instantiation checking, the call tree 578 and set R580 may be stored in the program memory 572 or the working memory 568.During processing, a rule template 582 may be manipulated by theprocessor 570, which may also use the template instantiation algorithm.Furthermore, the processor 570 is used to manipulate the call tree 586and set R 588.

Aptitude introduces a concept of transactional variables. Atransactional variable may contain a variety of information, which isstructured in one of a number of ways. A transactional variable consistsof two parts, a key and a value. The key is unique to a particulartransactional variable and acts as an identifier for that transactionalvariable. The value contains information, which may be organised in amulti-level hierarchical tree.

By way of example, a transactional variable holding information of acertain employee consists of a key which uniquely identifies theemployee, such as his social security number, and a value, which wouldbe based on a Data Object describing that employee. An example of a DataObject, i.e. value type is shown in FIG. 53 i.

A transactional variable may appear as illustrated in FIG. 53 ii, and afurther example of a transactional variable is as illustrated in FIG. 53iii. Note that the key of examples ii and iii has the same length(although lengths may be different), while the value of the example iicontains more data than the value of the second example.

Transactional variables can be used in an Aptitude process, which isperformed by execution units called transaction regions, as describedabove. An example of transaction regions is shown in FIG. 54.Transaction regions 602, 604 may have conditional relations, in whichtransaction regions are related to one another. For example, region 604will wait for a batch of data from related region 602 before it canstart processing the batch of data.

A transactional variables editor is shown in FIG. 55. Two transactionalvariables are shown in FIG. 55, VarPerson 606 and VarProductsByGender608. In the Data Object column 610, types of the transactional variableare shown. The Role column 612 is related to the calling of Aptitudeexecutable units. There are currently two types of executable units,Aptitude projects and Aptitude services. A project may be thought of asa set of services. Either the whole set of services or individualservices can be called. When an executable unit is called by anotherunit, which is then a caller, it receives a message in the form ofhierarchical data at its input. The message is provided by the callerand stores the caller's request. After completing the process, theexecutable unit returns a message to its output. The returned message issent back to the caller as a response. These input and output messagesare stored in Aptitude variables, in such a way that they can beaccessed during data processing. The input message is stored in avariable with Role set to Input; the output message is stored in avariable with Role set to Output. The input and output messages are thesame in some cases, and the Role is then set to Input/Output. The Mode614 can be set to Transactional or Simple. If the Mode is set to Simple,access to the variable is not protected. If the mode is set toTransactional, the access to the variable is protected, which isdescribed in more detail below. If the box Recovery 616 is checked, thevariable is persistent and is written to a database when a relevanttransaction is committed. In the event of an error during furtherprocessing, the variable may be restored using the database copy.

When data are processed, a transaction region is responsible forprocessing a single batch of data. A transaction region may be usedconcurrently by multiple threads, but every thread processes a batchunique to that thread, so there is no need to protect the access to thedata being processed.

When a transactional variable is processed, on the other hand, it isdesirable to protect access to the transactional variable in order toavoid multiple threads from editing the same transactional variablesimultaneously. Transactional variables may be accessed concurrently bymultiple threads of a single process. Those threads may be part of thesame or different transaction regions. Access to the transactionalvariable may be subject to different isolation levels.

A transactional variable can be accessed using a variable access node. Avariable access node 622 is shown in FIG. 56, where it is located intransaction region 620, which executes after transaction region 618 hasprovided a complete batch. A window showing the properties of a variableaccess node is shown in FIG. 57. There are a number of possible accessmodes for the transactional variable, as shown in the drop-down menu ofthe mode property 624: delete, read, read for update (not shown in theFigure), read & delete, and write. Variable Scope 626 is used to specifya region where a variable occurs. Selectable options for variable scopeinclude ‘project scope’, ‘microflow scope’ and ‘transaction regionscope’. Further properties that are shown in FIG. 57 are the variablename 628, variable data object 630, variable key 632, input data object634, hierarchy transformation 636, and read action 638.

The following policy is applied to implement the desired isolationlevels when accessing a transactional variable: readers may alwaysaccess the transaction variable; they are not blocked by other readersor writers and they can see the consistent, committed version of atransaction variable. The committed version of a transaction variable isthe version that has been made permanent by writing it to the computermemory. Writers block each other until the end of a transaction, whichends either by committing to writing, or by rollback to the beginning ofthe transaction. A locking mechanism is employed to implement thispolicy.

Transactional variables have properties of atomicity, consistency,integrity and durability (termed ACID), and are persistent once atransaction writing operation has been committed.

The ACID properties of transactional variables are:

-   -   Atomicity: either all operations on transactional variables are        performed within a transaction or none of them are performed;    -   Consistency: there are no consistency checks on Data Objects        that are behind variables, so consistency cannot be violated;    -   Isolation: other transactions cannot access the intermediate        version of a variable being modified in a given transaction; and    -   Durability: once a transaction is committed, changes to the        transaction variable are made permanent.

The American National Standards Institute (ANSI) and InternationalOrganization for Standardization (ISO) Structured Query Language (SQL)transaction isolation levels and their equivalents in Aptitude are:

-   -   Read uncommitted: the equivalent in Aptitude is transactional        variable mode 614 set in the editor to be Simple (in other        words, not transactional). The transactional variable may be        accessed both in reading or writing mode;    -   Read committed: the equivalent in Aptitude is a transactional        variable mode set to be Transactional. The transactional        variable can be accessed in a “read” mode;    -   Repeatable read: the equivalent in Aptitude is a transactional        variable mode set to be Transactional, and it is accessed in a        “read for update” or “write” mode; and    -   Serialisable: the equivalent in Aptitude is the same as for        Repeatable read.

In order to illustrate managing access to transactional variables, threeexemplary scenarios are illustrated in FIG. 58, in which the followingsymbols are used:

R₁ reader operation that reads version i of a transactional variable,

W₁ writer operation that writes version i of a transactional variable,

T_(c) transaction commit,

T_(r) transaction rollback,

* waiting for a lock to be released, to obtain access to the variable,

- normal activity (not waiting for a lock).

Scenario 1 in FIG. 58 i illustrates that failed writer transactions donot affect the transactional variable. The timelines 640, 642 indicate,from left to right, the order in which events happen. First, a readingoperation by reader 1 640 takes place, followed by a writer operation bya writer 642, and a transaction rollback by that writer. This isfollowed by a reading operation and a commitment of the transaction byreader 1 640.

Aptitude transaction reader 656 and writer 658 regions that maycorrespond to such a scenario are shown in FIG. 59.

The upper transaction region 656 acts as a reader, which periodicallychecks if the variable has changed. If it is determined that thevariable has changed, the current variable value is written to a target,for example a database. The lower transaction region 658 acts as awriter, which after some calculations saves the result to the variable,and then writes the result to an external target. If the write fails,then transaction rollback occurs, and the reader does not see any changeto the variable.

Scenario 2 in FIG. 58 ii shows that the writers block one another, butthey do not block the reader. A reading operation by a reader 644 isfollowed by a writing operation by a first writer 646. The writingoperation blocks a second writer 648 from writing, until the transactionof the first writer 646 is committed. Then the second writer 648 canperform a writing operation and commit the writing operation. Meanwhile,the reader 644 can read during the writing operations.

Scenario 3 in FIG. 58 iii shows that the readers accessing atransactional variable which is being simultaneously accessed by awriter can not see the new version of the variable until the writercommits its writing operation. Until writer 654 commits, the two readers652, 650 read an old version R₀ of the variable. After the writer 654commits the writing operation, the first reader 650 reads the newversion R₁. This figure also illustrates ‘non-repeatable read’. Afterthe writer has committed a writing operation, the first reader 650 willread the new version R₁ and can not repeat the reading of the oldversion R₀.

Transactional variables are typically stored in a memory termed processprivate memory. Note that Hierarchy Transformation, described above, canbe used to operate on hierarchical variables using a Variable AccessNode.

Aptitude provides a data generation functionality that allows adeveloper to generate artificial data for an Aptitude project. Datageneration together with monitoring allows developers to test thefunctionality of the Aptitude Projects, measure their performance, andidentify possible bottlenecks. This can be achieved during the earlydevelopment phase of an Aptitude Project, in which there is usually noreal business data is available. When the Aptitude Project is beingexecuted in a simulation phase using generated data, its data sourcesare populated with artificial data produced during the data generationphase. The settings provide full control over the simulation process aswell as the generated data.

FIG. 60 shows a user interface 700 that allows the developer to setGeneration settings parameters concerning the generation process ofartificial data. Currently the only parameter defined here is the length702 of the generation session. This can be either infinite (data wouldbe generated until the executor is stopped) or fixed to some value(defined in milliseconds).

A further user interface 704 shown in FIG. 61 allows the developer toset Source and Data Object settings, which contain parameters concerningthe generation process of artificial data for a single data source fromthe Aptitude Project. Since the Aptitude Project may contain multipledata sources of various types (database tables, xml files, etc.), whichare representing multiple business data models, each of them has its ownSource and Data Object settings. Above mentioned settings can be dividedinto two main sections—Source settings 706 and Data Object settings 708.

Source settings define general features of the generation of artificialdata. In the example of FIG. 61, the developer can select the followingsettings:

-   -   Generation Mode, which determines whether messages are generated        only once or are generated at predetermined time intervals.    -   Interval Length, which determines the length of generation        interval (defined in milliseconds). This is the length of time        every in which source is active. The interval length must be at        least equal (or longer) than the activity period length (see        below).    -   Activity Period Length, which determines the length of activity        interval (defined in milliseconds). This is the amount of time        for which source generates messages. The activity period length        may not be longer than the interval length    -   Number of Messages in Activity Period, which determines the        number of messages that is produced during the activity period.    -   Standard Deviation of Number of Messages, which determines the        standard deviation of the number of messages (defined in %).    -   Number of Batches in Activity Period, which determines the        number of data batches that is produced during activity period.    -   Standard Deviation of Number of Messages in a Batch, which        determines the standard deviation of the number of messages in a        batch (defined in %)    -   Distribution of Number of Messages, which determines the        distribution shape of the number of data messages within the        activity period.

To better understand the correlation between the Generation SessionLength defined using Generation settings and the IntervalLength/Activity Period Length defined using the Source settings,consider the following example with reference to FIG. 62. In thisexample, the Generation Session Length is set to 15000 ms. Two sourceblocks are provided, S1 and S2. The Interval Length for S1 is set to5000 ms, and the Activity Period Length for S1 is set to 3000 ms. TheInterval Length for S2 is set to 7000 ms, and the Activity Period Lengthfor S2 is set to 2000 ms. This means that S1 generates data messages for300 ms every 5000 ms, and S2 generates data messages for 200 ms every7000 ms. Because the Generation session length is set to 7000 ms, S2finished generating its third set of data messages before the 2000 msActivity Period Length has expired.

A user interface allows the developer to describe detailed features ofthe generation of artificial data. Generation settings and Sourcesettings define parameters influencing the generation process, whereasData Object settings define parameters shaping the generated dataitself. A Data Object is a dummy representation of the business datamodel, so its generation settings are crucial to the whole generationprocess. They are defined by:

-   -   Assigning for each Data Object attribute its value probability        distribution (except for binary attributes, in which case the        value is empty).    -   Alternatively, attribute sets can be created. In other words,        sets of attributes' values which are correlated and always        applied together with a probability of certain attributes being        chosen for each set.    -   A minimum and maximum number of instances of Data Object        segments can be defined for hierarchical structures.

Turning now to FIG. 63, a user interface 709 is illustrated that allowsthe developer to set Attribute settings. Attribute settings describeparameters concerning value probability distributions (see below) ofeach Data Object attribute. The value of each Data Object attribute isgenerated separately according to parameters defined by the developer.

Referring to FIG. 64, a user interface 708 is illustrated that allowsthe developer to set Attribute Set settings. Attribute Set settingsdefine sets of Data Object attributes' value probability distributions,which allows dependencies between attributes to be expressed. Thesesettings are always applied together with a predetermined probability ofbeing chosen for each set. This allows the developer to generate datathat is similar to the real business data that the application will use,and models dependencies that may occur in the real business data. Suchdata could not be generated using only standalone Data Objectattributes. Generation settings for each Data Object attribute that arepart of the Attribute Set are set in exactly the same manner as forstandalone Data Object attribute. To better understand the concept ofAttribute Sets, consider the example presented in FIG. 64 in whichartificial data for an Employee is generated. The number of generatedEmployees in the Position field 710 reflects the structure of a businessorganization, and the amount of salary set in the Employee's Salaryfield 712 is correlated to the employee's position.

A probability distribution determines the generated value of the DataObject attribute. Available probability distributions depend on therequired probability distribution type. Different probabilitydistribution types can be chosen for Numeric, String and Date-Time DataObject attributes. For example, numeric data lends itself to uniform,normal, normal skew kurtotic, histogram and sequence probabilitydistributions, as described below, whereas string data lends itself touniform and histogram probability distributions. These are described inmore detail below. The data generation function allows the developer todefine probability distributions in two ways: Firstly, it provides thepossibility to display a probability chart for supplied parameters andthus makes it easier for the developer to imagine what the generatedvalues would be. Secondly it provides hints for the more complexprobability distributions, i.e. Skew and Kurtosis properties where thevalues are constrained by the values of the lower level moments.

Exemplary probability distributions available for a numeric Data Objectattribute are as follows:

-   -   Uniform, defined by the minimum and maximum values.    -   Normal, defined by minimum, maximum, mean and standard deviation        values.    -   Normal Skew Kurtotic, a normal distribution with two additional        parameters defining the third and fourth central moment values.    -   Histogram, a developer-defined set of values with given        probability of being chosen; probabilities can be equal for each        value or set manually by the user.    -   Sequence, which selects the next unpicked value. A sequence is        defined by a start value, and has a step of 1.

FIG. 65 illustrates the user interface for a normal skew kurtoticprobability distribution. In FIG. 65 a, the user interface 710 allowsthe developer to select the type of probability distribution, and inthis example the developer has selected a normal skew kurtoticprobability distribution, along with third and fourth central momentvalues. FIG. 65 b shows a chart that is displayed to the user to allowthe user to visualise the probability distribution, and FIG. 65 c showsa plot of the fourth central moment value against the third centralmoment value. It will be apparent to the person skilled in the art thatany type of probability distribution may be defined.

Probability distributions can also be defined for string Data Objectattributes (i.e. non-numerical Data Object attributes). The distributionmay be uniform, defined by the minimum and maximum values for the stringlength, or defined using a histogram displaying a set of values, eachwith a given probability of being chosen. In this case, probabilitiescan be equal for each value or set manually by the developer. FIG. 66 ashows a user interface that allows the developer to set a histogramprobability distribution for string values, and FIG. 66 b shows anassociated pie chart displayed to the developer to allow the developerto visualize the probability distribution. In this example, the threestring values have all been assigned an equal probability.

Referring to FIG. 67, a probability distribution can be set by thedeveloper for a Date-Time Data Object attribute. In this example, theuser interface 714 shows the developer setting a uniform distributiondefined by the minimum and maximum values (start and end date), and achart 716 can also be displayed to the developer allowing him tovisualize the probability distribution. The types of probabilitydistribution that can be applied to a Date-Time Data object include:

-   -   Normal, defined by minimum, maximum, mean and standard deviation        values.    -   Normal Skew Kurtotic, a normal distribution having third and        fourth central moment values as additional parameters.    -   Histogram, a set of values with given probability of being        chosen; probabilities can be equal for each value or set        manually by the user.

The data generation function provides the developer with the ability togenerate artificial data for Aptitude Projects that simulates realbusiness data. It also provides the ability to model dependences in thegenerated data reflecting dependences that usually occur in realbusiness data. Full control is provided over the generation process aswell as the generated data, and this gives the possibility of testingfunctionality of the Aptitude Projects during early development phase.As described above, a variety of different probability distributions canbe used to model the generated data, and graphical representations ofprobability distributions make it easier for the developer to imaginewhat the generated data would be.

Note also that instead of using generated data, an Aptitude Project canuse “recorded” data. This is real data that has been recorded from aprevious execution of the Project. It can be played back in real time orin compressed time.

Monitoring allows developers to measure performance and identifypossible bottlenecks in their Aptitude projects in an easy andconvenient way before the project is released to the customer. TheAptitude Project is executed under monitoring conditions either normallyor in a playback mode that utilizes data generated using the datagenerator function or data that has been “recorded” from a real-lifeexecution of the program. When the Aptitude Project is being executedunder monitoring conditions, the developer can select the nodes are tobe monitored, and is presented with monitoring indicators concerningeach of the nodes that have been selected to be monitored. The developeris provided with the ability to define his own monitoring indicators(Key Performance Indicators, KPIs) using the underlying business data.The KPIs are then accessible from within Aptitude Project interface andcan be used, for example, to implement a Business Activity Monitor in aWeb Application. The values of all above mentioned KPIs may be presentedin a graphical form allowing the developer to easily visualise thestatus of the monitored nodes.

Referring to FIG. 68, an exemplary user interface 718 is shown thatallows the developer to access various aspects of the monitoringfunctionality. The user interface 718 shows all Microflows (and/or theassociated nodes) that have been selected by the developer to bemonitored. It is presented as a tree that contains five main nodes asfollows:

-   -   Monitoring Settings 720.    -   Monitoring 722. This allows the developer to group a set of        nodes which are monitored in the current session along with        their monitoring indicators.    -   Simulation 724. This allows the developer to group a set of        nodes which are simulated in the current session    -   Charts 726. This allows a user to group user defined line charts        that show monitoring indicators.    -   Grids 728. This allows a user to group user defined tables used        to display monitoring indicators.

When a developer selects monitoring settings 720, is opens up a new userinterface 730 that allows the developer to set parameters concerning themonitoring process on the Aptitude server side as well as the storage ofmonitoring samples on the Aptitude client side. This interface is shownin FIG. 69. The following parameters are available:

-   -   History Length 732 that specifies a number of samples that will        be stored together with the other monitoring settings in the        Monitoring and Simulation .aptms file. The .aptms file contains        all monitoring settings along with samples collected during the        monitoring process.    -   Refresh rate 734 that specifies the frequency of sample requests        sent by the client to the server.    -   Critical Path Blocks 736 that specifies a percentage number of        blocks that are presented on the critical path (see below)    -   Critical Path Indicator 738, that specifies a name of the node        parameter used to measure (and present) the critical path of the        flow (see below).

When the Aptitude Project is being executed under monitoring conditions,the developer is presented with a variety of monitoring indicatorsconcerning each of the nodes that the developer has selected to bemonitored. All nodes have a set of predefined performance indicatorsthat are monitored. This set is identical for almost all the nodesavailable in the data Microflow and indicators selected from thefollowing:

-   -   Processing Time    -   Input Message Count    -   Output Message Count    -   Input Queue Size    -   Error Count

A Monitoring Node can be selected that has a developer-defined set ofkey performance indicators. In addition, a Manual Activity Node can beselected, which is provided with the following set of indicators:

-   -   Queue Length    -   Human Processing Time-Current    -   Human Processing Time-Min    -   Human Processing Time-Max    -   Human Processing Time-Mean    -   Human Processing Time-Top    -   Human Processing Time-Deviation    -   Human Processing Time-Skew    -   Human Processing Time-Kurtosis    -   Human Processing Time-Top Density

The values of monitoring indicators can be presented to the developer asany of a call-out, a chart, and a grid. Call outs show real-time valuesof all monitoring indicators in a particular point in time of themonitoring process. Charts and Grids present all values of the chosenmonitoring indicators collected during the whole monitoring process. Inother words, a Call out shows data at the current point in time; a gridshows a collection of data at the current point in time and a chartshows changes in a data set over a period of time. All three kinds ofmonitoring indicator perspectives are refreshed according to thefrequency defined in the Monitoring Settings.

Referring to FIG. 70, a user interface 740 is shown. In this example, amonitoring node 742 is associated by the developer with a data sourcenode 744. A call out 746 containing monitoring indicators is displayednext to the monitoring nodes 742. The call-out contains real-time valuesof monitoring indicators and graphical markers showing their trends, inthis case a downward arrow for a downward trend, and an upward arrow foran upward trend. Call outs 747, 748, 749, 750 are also displayed next toeach data output node.

Monitoring results may also be displayed using one or more charts.Referring, to FIG. 71 herein, a chart 752 is a linear representation ofmonitoring indicators. The chart 752 contains a separate line 753-757for each chosen monitoring indicator that reflects subsequent values ofthat indicator collected during the whole monitoring process. In orderto define a chart, the developer selects the chart shown on the display,drags the desired monitoring indicators from the Monitoring Explorer anddrops them onto surface of the Chart.

Another way to display the results of monitoring is to use a grid, asshown in FIG. 72. A grid is a tabular view of monitoring indicators. Incontrast to the chart shown in FIG. 71, it does not display the valuesof the chosen monitoring indicators collected during the wholemonitoring process but instead displays the values gathered in aparticular point in time of the monitoring process. This point in timecan be selected by the developer from a range that overlaps with theperiod of the monitoring process. Grids are defined by dragging thedesired monitoring indicators from the Monitoring Explorer and droppingthem on the surface of the Grid.

A monitoring node 742, as shown in FIG. 70, allows the developer todefine his own set of monitoring indicators using underlying data. Eachindicator consists of: a name, an aggregation function and an expressionto evaluate. The expression is based on attributes from the Data Object(which is the input to the monitoring node 742) and standard calculatorfunctions. An aggregation function can be selected from any of thefollowing:

-   -   Average of all values;    -   First value;    -   Last value;    -   Maximum of all values;    -   Minimum of all values; and    -   Sum of all values

Note that the Monitoring Node is a normal node that takes part in theexecution of the Aptitude Project. In other words, it always evaluatesthe user defined monitoring indicators, even if the project is notexecuted under monitoring conditions. The monitoring indicators are thenaccessible from within the Aptitude Project and can be used, forexample, to implement a Business Activity Monitor in a Web Application.

FIG. 73 shows a user interface for selecting monitoring node properties,such as the attributes of the data process to be monitored.

Monitoring can be used to assist the developer in determining Microflownodes that have inadequate performance, and therefore have the mostinfluence on the critical path of the Aptitude Project execution. Inorder to turn use this feature, the developer defines two parameters:Critical Path Blocks and Critical Path Indicator (see above). TheCritical Path Block defines the percentage of the nodes that should beconsidered as belonging to the critical path. The Critical PathIndicator selects a monitoring indicator that is most pertinent to thecritical path. The critical path for the chosen monitoring indicator isvisually presented as a highlight to the nodes that have the highestvalues of the indicator. For example, if the value for Critical PathBlocks parameter is 50%, the selected monitoring indicator is“Processing Time” and six nodes from a particular Microflow aremonitored, then the three nodes with the highest “Processing Time” wouldbe highlighted as most critical to the critical path. In the example ofFIG. 70, call outs 747, 748 and 758 would be highlighted. This allowsthe developer to explore the parameters of the associated nodes anddetermine whether any action can be taken to improve their efficiency.

The monitoring function allows the developer to measure performance andidentify possible bottlenecks in an Aptitude Project. A variety ofpredefined monitoring indicators are available, along with thepossibility of allowing the developer to create user defined monitoringindicators. Multiple ways of presenting values of monitoring indicatorsare provided, and charts and Grids can be easily defined by utilizing“drag and drop” in the display. The monitoring function also gives thedeveloper the ability to identify the critical path during execution ofthe Aptitude Project.

Referring to FIG. 74 herein, there is illustrated schematically in ablock diagram a computer device according to an embodiment of theinvention. The computer device is provided with a bus 760 for allowingdifferent components of the computer device to communicate with oneanother. In in/out device 762 is provided, along with a display 764, auser input device 766 such as a keyboard/mouse, and a working memory768. A program memory 770 is provided at which is stored a program 772that allows the developer to manipulate one or more functionsgraphically using the user input device 766 and the display 764. Thememory 770 also stored probability distribution functions 774,monitoring indicators 776 and a monitoring node icon 778. A processor780 is provided for processing the generation of dummy data andmonitoring a data processing operation.

Data can be handled and processed by Microgen Aptitude in two differentways, as individual data messages in a straight through processing (STP)mode, and as groups of data messages in a batch mode. The STP mode isthe basic way of supplying data messages and the data messages aresubsequently processed independently by Business Process Nodes, one byone, and immediately after their arrival. A more efficient way ofprocessing large amounts of data messages is by using the batch mode ofexecution, in which many data messages are processed collectively.

Microgen Aptitude has been designed to operate in both STP mode andbatch mode as well as in combination of both modes simultaneously.

A Source Node can deliver data in STP mode or in batch mode, but thechoice of mode strongly depends on the external system requirements. Forexample, a. database source may be able to deliver data in a batch mode,but a message queue source cannot.

The Business Process contains nodes that process data messages. Thereare two classes of nodes: STP mode nodes and Grouping nodes. Thedifference between these classes lies in the way of dealing with thedata stream. The execution result of a single Grouping node depends onmany data messages, but the execution result of an STP mode node dependson a single data message.

If data messages are grouped in batches, Grouping nodes functionalitycan be used. The following Grouping nodes are available: a Batch Mergenode, a Batch Split node, a Reduction node, a Match & Merge node, aSorting node and a Hierarchy Transformation node (as an option).

A Batch Merge node 800 is shown in FIG. 75 and offers conversion an STPstream of data messages into a Batch of data messages. The Batch Mergenode makes it possible to use STP Sources for Business Processes whichhave to use Grouping node functionality. The Batch Merge node may bealso used to merge multiple Batches into one Batch which can be usedfurther, e.g. for aggregation. The format of the input and output datais the same; the node does not merge separate input formats to a singleoutput one. The node stores the input records and generates a batch onthe output in reaction to an End of Data signal from all directlypreceding Transaction Regions. The node has a control input 802, shownin FIG. 76, which may signal the moment when the batch should begenerated. As soon as data arrives at the control input, the recordsstored in the node will be generated as output batch. A control inputsignal must arrive from all directly preceding Transaction Regions. FIG.77 shows conversion of an STP stream of data into a batch. STP dataarrives from a source 804 to the Batch Merge node 800, and is mergedinto a batch. The batch in this example if then passed to a Match andMerge node 806 and from there goes on to a Target node 808.

FIG. 78 shows conversion of smaller batches into one larger batch. Dataarrives from two data sources 810, 812 and is passed to the Batch Mergenode 800. The Batch Merge node 800 merges the data into one larger batchand in this example passes the larger batch to a Match and Merge node806 and from there to a Target node 808.

The Batch Split node 814, shown in FIG. 79, allows the developer tosplit a batch of data into smaller batches or single messages. Theformat of input and output is the same. In other words, the eventsreceived into the block are the same as those being output, but theevents are grouped differently. The Batch Split node 814 has one input816 and one output 818 based on the same Data Object and enablesincoming events to be grouped into batches that have matching values forspecified grouping root attributes. The Batch Split node 814 can be usedwhen a batch of messages is intended to be treated as a group of batchesor single messages, for example by the Execution Error Handlingdiscussed below.

The Reduction Node 820, shown in FIG. 80, is used to perform reductionoperations within a batch of data to create a single output for eachgroup that meets specified criteria. The Reduction node 820 is used toaggregate messages. For example, ten rows of batch data could be reducedto one summary row. The Reduction node 820 has one input and one outputand enables grouping of input messages (Data Objects) having the samevalues of the selected set of attributes of the root segment. Thedeveloper indicates an expression to be calculated on input attributes.Only attributes from the root segment can be used in the expression. Theexpression result is used in the aggregation. Multiple expressions canbe defined, and the results of the aggregation of multiple expressionsare available at separate outputs of the Reduction Node. The followingexemplary aggregation types are available: Sum, Minimum, Maximum, FirstValue, Last Value, Count, and Average.

The Match and Merge node 822, shown in FIG. 81, allows the developer tomerge different messages into one message. Data from separate processingstreams can be merged or grouped into a single stream. A developer canspecify conditions, called a Matching Key, against which data should bematched. The Match and Merge node 822 is commonly used forreconciliation purposes, to compare and verify data coming fromdifferent sources.

The Sorting node 824, shown in FIG. 82, arranges messages into aparticular order; it sorts incoming events within a batch of data.Source messages from a database can be ordered using Source nodesettings. Incoming events are sorted by attributes included in a listdetermined by the developer. Only attributes from the root segment ofthe Data Object, known as the Base Object, can be sorted. Sorting can bein ascending or descending order.

The Transformation node 826, shown in FIG. 83, is used to convert onemessage into another or perform simple operations on a complex message.Particular segments can be accumulated or processed by a specified Rule.The Transformation Node is one of the implementations of the HierarchyTransformation in Microgen Aptitude, described above. The Transformationnode 826 operates by default in an STP mode, but can also operate inBatch mode. The Batch mode must be used when there is a reduction linkfrom the input root segment to the output root segment in the selectedHierarchy Transformation, otherwise, in the STP mode, the link wouldeffectively execute an insertion operation instead of the reductionoperation.

Input data records can be grouped into logical batches or transactionalbatches by Microgen Aptitude. In logical batches, data messages aregrouped together depending on their attributes and source. Intransactional batches, data messages are grouped together depending ontheir presence in a user indicated region of the data flow diagram.

A logical batch is a set of messages that are grouped together becauseof business reasons, such as all messages from one division. A logicalbatch can be determined in several ways. For example, a logical batchmay be determined by Aptitude Source (e.g. all data included in onefile), by a Batch Split node 814 within the Business Process Diagram, orby a Batch Merge node 800 from an STP stream of data.

Aptitude Sources working with some external system types may not havethe ability to determine a logical batch, depending on the properties ofthe external system. Data messages are grouped into logical batchesusing the Data Object attributes' values. For example, all records fromone division, and settings in Source Objects, such as all records from asource file, could be treated as one logical batch.

A Data Object represents an internal data format visible to thedeveloper, whereas the external data format may be different, forexample a database table or an XML file. A

Data Object is a logical format for an underlying Aptitude object i.e.source, target, or reference object within the business process. It isalso used for input and output of most processing nodes within aBusiness Process. An example of a Data Object is shown in a tree-likestructure in FIG. 84( a). The shown tree-like structure in this examplehas a single layer, but it can be multi-layered.

An Aptitude Source node is the core node that specifies where an inputmessage is taken from, and forms the input to a Business Process. Theicon 828 corresponding to the Aptitude Source node is shown in FIG. 84(b). It reads data from external systems and its Base Object can beeither a Data Object or Source Object. The Source node 828 determinesthe structure of the data passed to subsequent nodes in the BusinessProcess. This node 828 is required as a starting point for most ofBusiness Processes.

A Logical Batch Definition tab 830 in Aptitude Source, shown in the FIG.85, makes it possible to define the logical batch and specify theattributes that make up a logical batch using the logical batchdefinition form 832, and choose the order in which the records(messages) will appear at the Source output, using the logical batchsort form 834.

To increase performance and to allow the developer greater control ofproduct behaviour it is possible to group input messages coming to onetransaction region into one bigger transaction. It is possible to groupmessages, creating sets which contain a certain number of messages. Sucha set of input data is called a Transactional Batch. For example, if atransaction batch size for the source is set to ten then all operationsconducted as a result of processing of the ten subsequent messagesreceived from this source will constitute one transaction. ATransactional batch is a set of data containing a certain number ofrecords, e.g. 10 or 100. The use of Transactional batches increasesperformance, because the transaction is committed to the internaldatabase for a group of records rather than for single recordsseparately. If a Transactional Batch size equals zero, then all data isprocessed in Logical batches. If no Logical batches are defined, thenall data is processed as one transaction batch. If a Logical batch issplit into smaller Transactional batches, the Grouping nodes will stilloperate on the level of Logical batches.

The Logical batch contains at least one Transactional batch. Under somecircumstances the size of a Transactional batch equals the size of aLogical batch. If the Logical batch is split into many Transactionalbatches, Grouping Nodes still work on the level of Logical Batches, i.e.they trigger their execution only when the whole Logical Batch isdelivered to them. If there are no Grouping nodes, or if the Groupingnodes are on a transaction region border, then there is no need to waitto process each batch.

If the processing of a Transactional batch fails and leads to a brokenbatch, then the broken batch can be reprocessed. The broken batch mayeither be reprocessed excluding the broken message, or all messages inthe batch can be treated as broken in which case the entire batch isreprocessed. The handling of such errors is controlled by severaloptions in the configuration.

The developer sets the parameter for each Transaction region of theBusiness Process, allowing for a better programming environment andexternal systems adaptation.

The developer uses an Execution Error Handling form to determine howexecution errors are handled in the event that any execution errorsoccur during the processing of a batch. An example of a developerinterface 736 showing the different modes for Execution Error Handlingis shown in FIG. 86.

In order to explain the modes of error handling, some terms are defined.Aptitude uses five record status codes: unprocessed, processing,processed, error and broken. Marking records as either “broken” or“error” ensures that they are not subsequently processed, but the twostatuses “broken” and “error” have different results in the differenterror handling modes, as will be explained below. Initially, a record isin an unprocessed state. When the batch is created, and processing ofthe batch begins, the status of all records in the batch is changed to“processing”. Once a record has been processed successfully, its statusis changed to “processed”. If an error occurs in processing a record,the status of the record is changed to “error”. A fifth status,“broken”, is used when the batch has not been successfully processed andthose records marked “broken” should not be re-processed. The “broken”status prevents the records from being re-processed, and it is stillpossible to identify the record in which the error happened as it hasthe “error” status (rather than the broken status).

The following modes of error handling are available:

Reprocess Events 838: In case of an error, a rollback operation isperformed on processed records, which withdraws all changes made duringthe batch processing both to the records and to external systems. Therecord that gave rise to the error is marked as “error”, and then allrecords are reprocessed excluding the record which gave rise to theerror.

Continue Processing 840: If this option is set, data processing iscontinued and the broken record is marked as “error”. Neither a rollbackoperation nor reprocessing is performed. This mode may only be used insequential, one Target, processes. After processing, records are markedas either “processed” or “error”.

Break Batch Processing 842: Rollback is performed. All records containedin a batch where the error occurred are marked as “broken” except therecord causing the error which is marked as an “error”. Marking recordsas either “broken” or “error” ensures that they are not subsequentlyprocessed. Rollback is performed but processing of the batch is notrepeated.

Stop Microflow Execution 844: Rollback is performed. All recordscontained in a batch where the error occurred are marked as “broken”,and the record that gave rise to the error is marked as “error”. TheProject execution is terminated.

Mark Batch As Error 846: Rollback is performed. All records contained ina batch where the error occurred are marked as “error”. In this mode,data can be processed in packages rather than individual records, whichmeans processing is faster. However, the end user has no way of knowingwhich record caused the error. The batch is not re-processed.

Reprocess Events—Optimistic Mode 848: This mode works like a combinationof the “Mark Batch As Error” and “Reprocess Events” modes. Processingstarts in the “Mark Batch As Error” mode, assuming optimistically thatthere will be no errors. Data can be processed in packages rather thanin individual records and the processing is fast. If there are no errorsby the end of the batch, then the processing is completed in this mode.If there are errors, however, the end user will not know which recordcaused the error, as data was processed as a single package. In thissituation, a rollback operation is performed and the processing isre-started in the “Reprocess Events” mode, which is slower but makes itpossible to identify the record(s) that gave rise to the error. Thisrecord is then marked as “error”, and then all records are reprocessedexcluding the record which gave rise to the error (just as in theReprocess Events mode).

The optimistic mode works well for a small or moderate number of errors,as it processes data significantly faster. The more errors however, themore times the batch processing has to be repeated, so in case of higherror rate it may be slower.

The optimistic mode is summarized in FIG. 87, with the followingnumbering corresponding to the numbering of FIG. 87:

850. A processing function is stored in a memory.

852. A function icon corresponding to the processing function is used inan Aptitude data flow diagram.

854. The developer sets error handling attributes associated with thefunction icon.

856. The Aptitude data flow diagram is complied as a computer program.

858. During subsequent processing of a batch of data using the function,it is determined that one of the data messages in the batch has givenrise to a processing error. If there are no errors, the batch executioncompletes at this step.

860. The batch processing is rolled back to obtain the original databatch.

862. The data message that gave rise to the processing error is marked.

864. The batch is reprocessed, excluding the marked data. This may berepeated if more errors occur.

Referring now to FIG. 88 herein, there is illustrated a computer device.The computer device is provided with a bus 866 for allowing differentcomponents of the computer device to communicate with one another. Inin/out device 868 is provided, along with a display 870, a user inputdevice 872 such as a keyboard/mouse, and a working memory 874. A programmemory 876 is provided that contains a plurality of data processingfunctions 878 and a program 880 that allows the developer to manipulateone or more functions graphically using the user input device 872 andthe display 870. A processor 878 is provided for executing the program880.

We now describe functionality of Aptitude which allows Complex Rules inAptitude to be used for processing hierarchical data structures, andparticularly for transforming data having a first tree structure intodata having a second tree structure.

We described above the concept of Hierarchy Transformation in Aptitude,which made use of a Segment Processor for each Segment Link, and weexplained that the Segment Processor may be implemented using AttributeMapping or using a Complex Rule. In that case the Complex Rule wasembedded in the Hierarchy Transformation's Segment Link. However, as analternative to this Aptitude allows a developer to use Complex Rules totransform one data structure into another, without the developer drawingHierarchy Transformation's Segment Links between inbound and outboundsegments. In this sense Complex Rules may be used as an alternative toHierarchy Transformation.

In general Complex Rules may be used to transform instances of ahierarchical inbound data format into zero, one or more instances of ahierarchical outbound data format.

Complex Rules is a functionality that is alternative to HierarchyTransformation with regard to some of the hierarchical data processingissues. In Aptitude, Complex Rules accept Data Objects, EnrichmentSchemas and scalar parameters as the format of their input and acceptData Objects and scalar parameters as the format of their outputs.Simple Rules accept only scalar parameters for both input and output. NoContext Links are allowed in Simple Rules, as they cannot processhierarchical data. The icons used for Simple and Complex Rules aredifferent.

Complex Rules give the developer a lot of flexibility when constructingcalculations intermixed with data transformation, but at some cost ofvisibility (as will be discussed below).

Complex Rules would not be recommended for example for thetransformation given in the example in FIG. 18 because the Complex Ruleswould look more complicated and would require more imagination andcomprehension from the developer.

But Complex Rules can be used to deal with issues that HierarchyTransformation cannot. For example, a set of Complex Rules, whenconstructed properly, can produce virtually any number of outbound DataFormat Instances compliant with different Data Formats because each Rulecan have more than one output. In contrast Hierarchy Transformation hasonly one outbound Data Format. This ability of Complex Rules is usefulwhen productions of Segment Instances based on two or more differentSegments share the same calculation routine. To achieve thisfunctionality in Hierarchy Transformation we would need to construct asmany Hierarchy Transformations as the number of outbound Data Formats,which would be less efficient from the runtime performance perspective.

For non-advanced users the use of Complex Rules is recommended whenhierarchy transformation is simple, but the scalar data calculationroutines are complicated. Advanced users can use Complex Rules(sometimes embedded in Hierarchy Transformation's Segment Links asSegment Processors) to deal with transformations where HierarchyTransformation itself would be less suitable.

In Complex Rules, a transformation prescription is constructed by thedeveloper as follows:

-   -   embedding references to Rules inside other Rules by means of        Rule Blocks.    -   assigning to the input of Rules a Segment Path within the        inbound Data Format.    -   assigning to the output of Rules a Segment Path within the        outbound Data Format.    -   connecting the Input Block of the embedding Rule with the input        cell(s) of the embedded Rule Block(s) by means of Input Context        Links.    -   connecting the Output Block of the embedding Rule with the        output cell(s) of the embedded Rule Block(s) by means of Output        Context Links.

These concepts will be illustrated by means of an example. Our task inthe example is to construct a set of Complex Rules that will simplyclone the inbound Message (which in the Hierarchical Transformationterminology is an “Inbound Data Format Instance”) from input to output.There is little advantage to having such a set of Rules, of course, butthis example is given for the purpose of illustration.

Let us presume we have a Data Object (which in the HierarchicalTransformation terminology is a “Data Forman of the same format that weused for the Inbound Data Format in the Hierarchy Transformation exampleof FIG. 18. FIG. 89 shows how this Data Object is displayed to adeveloper in Aptitude, and FIG. 90 is a schematic diagram of the DataObject.

FIG. 91 shows a Microflow 900 for use in our example. The Microflow900—which is an Aptitude term for the top-level entity, represented by aflow chart, that triggers other entities (directly orindirectly)—contains three nodes connected by links. The Microflow 900starts with a Source Node 902, which feeds a Complex Rule Node 904,which in turn feeds a Target Node 906.

FIG. 92 shows a “Family” Complex Rule and a “Child” Complex Rule for usein our example. The node 904 in the middle of the Microflow 900 of FIG.91 represents the “Family” Complex Rule. The “Family” Complex Rulerefers to (embeds) another Complex Rule—the “Child” Complex Rule—bymeans of Rule Block 908 and Context Links 910 and 912 shown in FIG. 92.The “Family” Complex Rule is the “embedding” rule for the “Child”Complex Rule.

Complex Rule “Child” (referred to by “Family”) also refers to (embeds)two other Complex Rules, namely the “Toy” Complex Rule and the “Book”Complex Rule by means of Rule Blocks 914 and 916 respectively, asillustrated in FIG. 93. Only one of these rules is displayed to thedeveloper at any one time.

An important point to note here is the fact that when in Aptitude'sRules Editor, the developer works on and is presented with only one Ruleat a time, the Rule being displayed on a Rule editor sheet (an areacovered by a grid of lines). This plain view of the Blocks is veryuseful when it comes to flat, scalar data calculations, but is not soconvenient when performing hierarchy transformations, as the developercan see only the “insides” of the currently edited Rule and the names ofany Rules that this Rule refers to directly by means of Rule Blocks (asthe name of the embedded rule is displayed in the Rule Block). Forinstance: Rule “Family”, when opened in the editor, lets the developerknow about the “Child” Rule—but not about the “Toy” nor “Book” Rules. Tofind out about those, the developer would need to open the “Child” Rulein another editor sheet.

Now, when we take all our Rules together, we will see that—more or lessknowingly—we have created a hierarchy of Rules as illustrated in FIG.94.

This hierarchy of Rules, when applied to a “Family” DataObject-compliant Message in runtime, will produce an exact copy of thisMessage.

The “pseudo-perspective” view of FIG. 95 shows how particular Rules inthe hierarchy of Rules are correlated with the inbound and outbound DataFormat Segments, as declared by Segment Paths written in the Input andOutput Blocks of these Rules. For example, referring to FIG. 93, theInput Block 918 of the “Child” Complex Rule is provided with a graphicalelement 920 which displays the inbound Segment Path of the rule, in thiscase “/Family/Child”, and the Output Block 922 of the “Child” ComplexRule is provided with a graphical element 924 which displays theoutbound Segment Path, in this case “/Family/Child”.

The layout of the view of FIG. 95 is very much like the one presented inthe Hierarchy Transformation example of FIG. 18, except that thedirection is reversed—the inbound Data Structure is in the most distantscene here.

The Complex Rules execution algorithm, in the context of hierarchicaldata processing, can be described by the flow chart of FIG. 96 a/b. Theresult of the execution of the algorithm are Messages (i.e. instances ofData Objects) that appear on the Rules' outputs.

Sometimes, during development, the number of levels in a hierarchy ofRules gets so large, that this is difficult for the developer to figureout how the Rules refer to each other or where the currently edited Ruleis positioned in the hierarchy. To solve this problem Aptitude providesa browser, which we call a Complex Rules Navigator. The Navigatordisplays the hierarchy of the Rules together with connections to theinbound and the outbound Data Objects.

The Rules Navigator in the screenshot of FIG. 97 displays the structureof the “Family” example Complex Rule in relation to its inbound andoutbound Data Objects

The screenshots of FIGS. 98 and 99 show how two more complicated ComplexRules are displayed in the Complex Rules Navigator. It is important tonote that, whilst in the simple example of FIG. 97 the Complex Ruleshierarchy has the same tree structure as both the inbound and outboundData Objects, this is not always the case, and the Complex Ruleshierarchy can become very complicated, thus making it difficult for thedeveloper to keep track of his or her place in the hierarchy of Rules.Indeed the developer may not even be aware that such a hierarchy ofRules exists, particularly if different Rules are worked on at differenttimes, or by different developers. The Complex Rules Navigator thusprovides a particular advantage in such situations.

The Complex Rule Navigator interprets the references between Rules anddisplays them in the form of a hierarchy of Rules correlated with theinbound and the outbound Data Formats.

Returning to FIG. 97 it can be seen that the Navigator displays thehierarchy of Rules to the developer in a convenient and intuitivemanner. Each Rule is represented by a small icon alongside of which isdisplayed the name of the Rule. An embedded Rule is displayed below itsembedding Rule, and also displaced slightly to the right. For examplethe “Child” Rule icon and name are displayed below the “Family” Ruleicon and name, and are displaced slightly to the right. Different partsof the tree structure of the Complex Rules hierarchy may be expanded orcollapsed by clicking on + or − symbols displayed beside the ComplexRule icons and names.

1. A method of creating computer instructions for transforming inboundinstances, being instances of a hierarchical inbound data format, intooutbound instances, being instances of a hierarchical outbound dataformat, wherein each inbound instance is transformed into zero, one ormore outbound instances, the inbound and outbound data formats eachhaving a number of segments arranged in a hierarchical manner, themethod using a computing device having at least a processor, a memory, adisplay device and an input device, and the method comprising: allowinga developer to use said input device to create a graphicalrepresentation of said inbound data format on said display device;allowing the developer to use said input device to create a graphicalrepresentation of said outbound data format on said display device;allowing the developer to use said input device to create graphicallinks between segments of the inbound data format and segments of theoutbound data format, said links representing a transformation betweenthe inbound and outbound data formats; and compiling, at said processor,computer instructions which when executed on a computer cause thecomputer to create temporary outbound segment instances, being temporaryinstances of segments of said outbound data format, and to use saidtemporary outbound segment instances to transform said inbound instancesinto said outbound instances.
 2. A method as claimed in claim 1, whichfurther comprises allowing the developer to specify an operation modefor each said graphical link.
 3. A method as claimed in claim 2, whereinsaid operation mode is an Insert operation mode, which causes saidtemporary outbound segment instances to be inserted as instances ofsegments of said outbound data format.
 4. A method as claimed in claim2, wherein said operation mode is an Update mode, which causes saidtemporary outbound segment instances to update instances of segments ofsaid outbound data format.
 5. A method as claimed in claim 2, whereinsaid operation mode is an Insert/Update mode, which causes saidtemporary outbound segment instances to update instances of segments ofsaid outbound data format, or to be inserted as instances of segments ofsaid outbound data format if no corresponding outbound segment instanceexists.
 6. A method as claimed in claim 2, wherein said operation modeis a Delete mode, in which said temporary outbound segment instancescause corresponding instances of segments of said outbound data formatto be deleted.
 7. A method as claimed in claim 2, wherein said operationmode is a Select mode, in which instances of segments of said outbounddata format are selected if they correspond with said temporary outboundsegment instances.
 8. A method as claimed in claim 2, wherein saidoperation mode is a Replace mode, in which instances of segments of theoutbound data format are replaced by corresponding instances of saidtemporary outbound segment instances.
 9. A method as claimed in claim 1,wherein said links form a Segment Links Tree which defines the order inwhich said links are processed by said computer instructions.
 10. Amethod as claimed in claim 9, which further comprises automaticallycreating a default Segment Links Tree corresponding with said inbounddata format.
 11. A method as claimed in claim 1, which further comprisesautomatically informing the developer if the developer has violated anyconstrains required for said transformation to be a validtransformation.
 12. A method as claimed in claim 1, which furthercomprises allowing said developer to specify a type of segment processorfor each said link, wherein said segment processor is responsible forgenerating zero, one or more temporary instances of segments of saidoutbound data format when said computer instructions are executed.
 13. Amethod as claimed in claim 12, which further comprises allowing saiddeveloper to specify that said segment processor is based on attributemapping, wherein said attribute mapping allows the developer to mapattributes of segments in the inbound data format onto attributes ofsegments in the outbound data format.
 14. A method as claimed in claim13, which further comprises: displaying on said display device agraphical representation of at least some attributes of a segment ofsaid inbound data format; displaying on said display device a graphicalrepresentation of at least some attributes of a segment of said outbounddata format; allowing the developer to use said input device to createattribute graphical links between said graphical representations ofattributes; and during said compiling of said computer instructions atsaid processor, taking account of said attribute graphical links.
 15. Amethod as claimed in claim 13, which further comprises allowing saiddeveloper to specify an attribute as a matching key.
 16. A method asclaimed in claim 15, which further comprises retrieving from said memoryand displaying on said display device a graphical symbol representing amatching key adjacent to a graphical representation of said attributeacting as said matching key.
 17. A method as claimed in claim 1, whereinsaid compiling step includes compiling computer instructions whichexecute a recursive hierarchy transformation algorithm for performingsaid transformation.
 18. A method as claimed in claim 17, wherein saidhierarchy transformation algorithm includes creating temporary instancesof segments of said outbound data format.
 19. A method as claimed inclaim 1, wherein each of said graphical links between segmentsrepresents a Segment Link, and wherein said computer instructions definefor each Segment Link an Operation Mode and a Segment Processor, andwherein said computer instructions are arranged to perform the followingsteps: a) for each inbound segment instance that feeds a Segment Link,starting with the root Segment Link, running that Segment Link's SegmentProcessor to produce zero, one or more temporary outbound segmentinstances; b) for each such temporary outbound segment instanceperforming the operation defined by the Segment Link's Operation Mode;c) for each outbound segment instance affected by execution of theSegment Link's operation, for each Segment Link directly subordinate tothe current Segment Link repeat these steps by returning to Step a). 20.A method as claimed in claim 19, wherein said Operation Mode is selectedfrom at least insert, update and delete modes.
 21. A method as claimedin claim 1, wherein said inbound and outbound data formats each havesegments arranged in a tree structure.
 22. A method as claimed in claim1, wherein said temporary outbound segment instances are derived frominstances of segments of said inbound data format.
 23. A programmedcomputer comprising at least a processor, a memory, a display device andan input device, wherein said computer is programmed to perform a methodof creating computer instructions for transforming inbound instances,being instances of a hierarchical inbound data format, into outboundinstances, being instances of a hierarchical outbound data format,wherein each inbound instance is transformed into zero, one or moreoutbound instances, the inbound and outbound data formats each having anumber of segments arranged in a hierarchical manner, the methodcomprising: allowing a developer to use said input device to create agraphical representation of said inbound data format on said displaydevice; allowing the developer to use said input device to create agraphical representation of said outbound data format on said displaydevice; allowing the developer to use said input device to creategraphical links between segments of the inbound data format and segmentsof the outbound data format, said links representing a transformationbetween the inbound and outbound data formats; and compiling, at saidprocessor, computer instructions which when executed on a computer causethe computer to create temporary outbound segment instances, beingtemporary instances of segments of said outbound data format, and to usesaid temporary outbound segment instances to transform said inboundinstances into said outbound instances.
 24. A computer-readable mediumcontaining computer-readable instructions for performing a method ofcreating computer instructions for transforming inbound instances, beinginstances of a hierarchical inbound data format, into outboundinstances, being instances of a hierarchical outbound data format,wherein each inbound instance is transformed into zero, one or moreoutbound instances, the inbound and outbound data formats each having anumber of segments arranged in a hierarchical manner, the method using acomputing device having at least a processor, a memory, a display deviceand an input device, and the method comprising: allowing a developer touse said input device to create a graphical representation of saidinbound data format on said display device; allowing the developer touse said input device to create a graphical representation of saidoutbound data format on said display device; allowing the developer touse said input device to create graphical links between segments of theinbound data format and segments of the outbound data format, said linksrepresenting a transformation between the inbound and outbound dataformats; and compiling, at said processor, computer instructions whichwhen executed on a computer cause the computer to create temporaryoutbound segment instances, being temporary instances of segments ofsaid outbound data format, and to use said temporary outbound segmentinstances to transform said inbound instances into said outboundinstances.